package main

import (
	"fmt"
	"sort"
	"time"
)

func main() {
	var bt time.Time
	bt = time.Now()
	fmt.Println("expected= 4 output=", eatenApples([]int{2, 1, 10}, []int{2, 10, 1}), "用时:", time.Since(bt).Nanoseconds(), "ns")
	fmt.Println()
	bt = time.Now()
	fmt.Println("expected= 7 output=", eatenApples([]int{1, 2, 3, 5, 2}, []int{3, 2, 1, 4, 2}), "用时:", time.Since(bt).Nanoseconds(), "ns")
	fmt.Println()
	bt = time.Now()
	fmt.Println("expected= 5 output=", eatenApples([]int{3, 0, 0, 0, 0, 2}, []int{3, 0, 0, 0, 0, 2}), "用时:", time.Since(bt).Nanoseconds(), "ns")
	fmt.Println()
	bt = time.Now()
	fmt.Println("expected= 1570 output=", eatenApples([]int{81, 13, 317, 0, 16, 276, 0, 0, 0, 392, 34, 27, 0, 0, 0, 345, 374, 338, 16, 0, 24, 0, 354, 258, 11, 0, 0, 161, 209, 345, 366, 168, 23, 383, 0, 116, 0, 347, 201, 0, 242, 212, 229, 406, 0, 0, 110, 80, 397, 429, 0, 85, 2, 56, 0, 0, 206, 345, 384, 122, 312, 0, 398, 0, 5, 48, 193, 311, 0, 385, 238, 12, 359, 273, 202, 399, 0, 188, 0, 0, 298, 0, 244, 0, 131, 0, 441, 375, 0, 0, 266, 125, 0, 149, 0, 431, 102, 50, 60, 269, 150, 77, 321, 53, 0, 389, 0, 11, 257, 0, 303, 0, 412, 253, 422, 378, 268, 39, 187, 385, 0, 276, 242, 0, 159, 0, 86, 430, 210, 0, 132, 353, 193, 0, 0, 0, 0, 37, 0, 0, 0, 0, 0, 181, 443, 0, 19, 0, 345, 376, 150, 0, 343, 160, 0, 209, 0, 210, 0, 317, 179, 201, 13, 153, 293, 392, 47, 125, 67, 202, 164, 68, 0, 0, 201, 0, 28, 431, 0, 56, 440, 270, 33, 355, 0, 120, 167, 92, 0, 312, 112, 0, 143, 346, 320, 120, 310, 323, 0, 298, 133, 0, 65, 0, 425, 0, 361, 52, 291, 0, 27, 0, 0, 297, 336, 418, 374, 0, 383, 265, 293, 223, 0, 435, 359, 362, 409, 16, 0, 168, 265, 0, 0, 72, 33, 0, 0, 0, 0, 345, 94, 104, 0, 116, 100, 148, 129, 363, 0, 362, 252, 119, 110, 188, 0, 0, 32, 127, 0, 384, 0, 230, 253, 0, 57, 0, 55, 64, 0, 0, 230, 263, 0, 186, 0, 77, 0, 119, 89, 273, 0, 281, 93, 246, 266, 0, 0, 0, 216, 434, 162, 190, 23, 0, 361, 140, 160, 157, 325, 276, 39, 27, 0, 0, 368, 0, 405, 0, 0, 0, 167, 0, 392, 96, 115, 226, 118, 13, 281, 444, 326, 124, 306, 257, 0, 22, 328, 192, 0, 0, 225, 173, 167, 0, 400, 113, 2, 56, 236, 34, 0, 342, 54, 418, 178, 185, 33, 0, 0, 12, 365, 445, 70, 304, 0, 410, 303, 356, 196, 253, 0, 165, 195, 0, 121, 206, 419, 31, 211, 334, 176, 0, 194, 0, 277, 0, 0, 180, 424, 126, 329, 325, 412, 167, 2, 363, 270, 114, 97, 194, 146, 95, 400, 326, 135, 73, 413, 278, 74, 305, 389, 272, 117, 87, 213, 0, 254, 42, 432, 364, 436, 340, 367, 305, 49, 239, 43, 0, 229, 0, 128, 0, 0, 154, 127, 219, 326, 0, 261, 115, 115, 399, 137, 397, 176, 141, 329, 411, 0, 0, 0, 416, 237, 0, 185, 0, 0, 17, 300, 148, 35, 183, 0, 0, 0, 140, 309, 274, 350, 191, 0, 416, 134, 333, 226, 0, 102, 422, 303, 119, 139, 0, 0, 134, 13, 137, 286, 0, 287, 102, 0, 16, 0, 257, 113, 398, 0, 251, 71, 0, 401, 326, 351, 423, 8, 275, 381, 420, 183, 153, 404, 0, 0, 3, 223, 394, 0, 301, 67, 0, 305, 389, 170, 255, 366, 0, 52, 0, 0, 0, 380, 0, 0, 0, 363, 0, 0, 4, 0, 0, 400, 173, 373, 326, 139, 435, 107, 231, 318, 435, 0, 224, 0, 0, 0, 184, 0, 321, 416, 401, 271, 106, 89, 0, 96, 268, 206, 0, 223, 0, 0, 265, 360, 191, 283, 102, 78, 154, 0, 420, 0, 0, 0, 392, 182, 146, 0, 167, 308, 0, 368, 125, 270, 0, 413, 262, 303, 352, 49, 0, 160, 268, 0, 90, 24, 242, 0, 368, 81, 0, 323, 242, 260, 187, 113, 0, 43, 0, 73, 83, 0, 38, 36, 89, 314, 211, 222, 310, 262, 439, 0, 0, 0, 0, 168, 343, 0, 0, 264, 253, 110, 349, 0, 373, 0, 401, 74, 49, 0, 111, 158, 6, 0, 137, 415, 80, 68, 429, 208, 282, 201, 0, 167, 138, 209, 209, 0, 0, 0, 0, 58, 0, 220, 271, 279, 366, 385, 344, 290, 275, 367, 381, 37, 8, 0, 413, 0, 0, 377, 217, 0, 414, 301, 0, 1, 177, 129, 434, 0, 370, 403, 195, 0, 79, 441, 288, 399, 164, 193, 309, 92, 299, 0, 0, 432, 26, 198, 267, 231, 156, 45, 275, 354, 50, 61, 419, 230, 119, 0, 0, 65, 192, 69, 367, 0, 212, 95, 84, 258, 0, 0, 171, 377, 14, 268, 93, 327, 188, 0, 300, 0, 56, 0, 141, 0, 398, 332, 185, 411, 0, 357, 0, 208, 116, 185, 349, 331, 347, 0, 0, 157, 356, 5, 61, 377, 358, 90, 57, 276, 302, 97, 107, 14, 343, 376, 311, 317, 428, 0, 354, 0, 273, 184, 0, 351, 0, 360, 347, 302, 0, 173, 6, 0, 349, 0, 149, 0, 295, 360, 277, 261, 129, 15, 0, 16, 0, 313, 190, 68, 0, 348, 183, 241, 249, 0, 35, 234, 378, 0, 0, 278, 0, 343, 0, 278, 0, 0, 0, 380, 168, 198, 135, 255, 0, 189, 283, 412, 275, 72, 371, 173, 392, 0, 365, 32, 0, 28, 0, 338, 186, 0, 151, 425, 41, 336, 216, 75, 81, 0, 87, 244, 421, 221, 0, 407, 245, 267, 0, 433, 227, 377, 211, 361, 259, 342, 114, 0, 0, 159, 299, 0, 0, 165, 32, 130, 270, 410, 0, 116, 0, 0}, []int{34, 23, 585, 0, 13, 189, 0, 0, 0, 722, 63, 13, 0, 0, 0, 676, 624, 383, 20, 0, 32, 0, 111, 80, 9, 0, 0, 192, 242, 648, 309, 107, 33, 324, 0, 39, 0, 276, 128, 0, 405, 195, 129, 716, 0, 0, 33, 59, 356, 834, 0, 40, 4, 18, 0, 0, 121, 291, 34, 17, 204, 0, 765, 0, 1, 59, 376, 482, 0, 293, 472, 4, 332, 156, 135, 554, 0, 371, 0, 0, 283, 0, 54, 0, 117, 0, 452, 533, 0, 0, 88, 52, 0, 47, 0, 805, 164, 88, 82, 427, 163, 84, 368, 67, 0, 710, 0, 6, 512, 0, 352, 0, 62, 58, 95, 679, 461, 27, 84, 14, 0, 54, 39, 0, 308, 0, 106, 814, 55, 0, 10, 284, 75, 0, 0, 0, 0, 7, 0, 0, 0, 0, 0, 31, 801, 0, 33, 0, 413, 538, 22, 0, 324, 276, 0, 226, 0, 359, 0, 478, 118, 251, 1, 253, 223, 265, 85, 66, 85, 247, 22, 91, 0, 0, 92, 0, 40, 652, 0, 1, 561, 414, 42, 621, 0, 84, 45, 149, 0, 489, 215, 0, 167, 45, 567, 84, 446, 454, 0, 490, 3, 0, 27, 0, 648, 0, 258, 28, 513, 0, 29, 0, 0, 298, 573, 538, 686, 0, 71, 53, 17, 258, 0, 4, 151, 97, 338, 4, 0, 164, 503, 0, 0, 2, 33, 0, 0, 0, 0, 494, 97, 198, 0, 195, 192, 192, 141, 173, 0, 333, 269, 135, 22, 279, 0, 0, 50, 11, 0, 647, 0, 232, 241, 0, 11, 0, 43, 79, 0, 0, 277, 227, 0, 87, 0, 8, 0, 165, 173, 318, 0, 238, 91, 80, 283, 0, 0, 0, 230, 198, 106, 135, 46, 0, 190, 225, 3, 284, 257, 478, 59, 40, 0, 0, 527, 0, 22, 0, 0, 0, 238, 0, 757, 12, 165, 199, 199, 4, 436, 604, 220, 177, 327, 398, 0, 30, 13, 34, 0, 0, 269, 295, 320, 0, 416, 3, 1, 60, 242, 24, 0, 263, 92, 548, 160, 269, 47, 0, 0, 6, 65, 68, 53, 474, 0, 628, 578, 90, 191, 106, 0, 145, 28, 0, 104, 142, 408, 62, 369, 57, 330, 0, 349, 0, 131, 0, 0, 152, 821, 211, 395, 244, 8, 165, 3, 390, 323, 103, 2, 63, 13, 134, 580, 473, 63, 51, 384, 170, 138, 174, 311, 356, 134, 29, 173, 0, 157, 59, 395, 111, 399, 638, 329, 160, 78, 268, 57, 0, 423, 0, 41, 0, 0, 44, 152, 384, 11, 0, 25, 158, 46, 675, 190, 537, 314, 129, 305, 70, 0, 0, 0, 278, 53, 0, 159, 0, 0, 24, 130, 170, 57, 223, 0, 0, 0, 233, 123, 306, 377, 204, 0, 458, 140, 388, 21, 0, 17, 804, 113, 3, 219, 0, 0, 130, 25, 237, 561, 0, 81, 51, 0, 9, 0, 128, 203, 273, 0, 229, 103, 0, 720, 394, 213, 548, 6, 21, 190, 239, 251, 193, 428, 0, 0, 5, 3, 179, 0, 97, 53, 0, 145, 354, 98, 359, 113, 0, 102, 0, 0, 0, 287, 0, 0, 0, 231, 0, 0, 7, 0, 0, 86, 21, 526, 227, 13, 308, 145, 302, 530, 581, 0, 108, 0, 0, 0, 3, 0, 414, 340, 369, 507, 130, 57, 0, 170, 178, 226, 0, 411, 0, 0, 200, 120, 137, 147, 16, 7, 67, 0, 300, 0, 0, 0, 225, 40, 205, 0, 293, 312, 0, 597, 59, 119, 0, 383, 230, 193, 210, 71, 0, 116, 348, 0, 107, 10, 367, 0, 686, 21, 0, 349, 266, 478, 223, 100, 0, 19, 0, 93, 55, 0, 53, 30, 115, 266, 46, 155, 53, 405, 725, 0, 0, 0, 0, 173, 2, 0, 0, 90, 210, 54, 470, 0, 567, 0, 270, 57, 96, 0, 159, 79, 5, 0, 258, 426, 8, 11, 57, 400, 283, 339, 0, 298, 235, 314, 318, 0, 0, 0, 0, 57, 0, 304, 458, 123, 598, 759, 143, 554, 318, 486, 118, 12, 16, 0, 376, 0, 0, 191, 177, 0, 620, 424, 0, 2, 223, 127, 806, 0, 217, 561, 330, 0, 106, 564, 313, 578, 88, 131, 145, 102, 217, 0, 0, 837, 29, 123, 313, 412, 78, 88, 150, 531, 44, 11, 51, 162, 126, 0, 0, 101, 16, 95, 659, 0, 217, 172, 7, 494, 0, 0, 70, 1, 7, 129, 81, 222, 376, 0, 269, 0, 28, 0, 183, 0, 504, 501, 254, 263, 0, 450, 0, 406, 127, 352, 110, 427, 25, 0, 0, 162, 66, 7, 57, 595, 243, 73, 39, 39, 219, 37, 44, 2, 481, 152, 309, 396, 379, 0, 117, 0, 350, 81, 0, 81, 0, 690, 622, 22, 0, 57, 3, 0, 274, 0, 69, 0, 216, 286, 348, 434, 169, 18, 0, 19, 0, 397, 53, 27, 0, 690, 243, 198, 470, 0, 29, 276, 592, 0, 0, 23, 0, 285, 0, 525, 0, 0, 0, 500, 225, 231, 6, 325, 0, 10, 410, 38, 430, 80, 540, 267, 250, 0, 237, 62, 0, 34, 0, 602, 47, 0, 158, 55, 52, 553, 127, 42, 159, 0, 98, 354, 293, 424, 0, 706, 183, 443, 0, 292, 130, 458, 257, 319, 81, 398, 199, 0, 0, 267, 425, 0, 0, 141, 26, 162, 503, 103, 0, 210, 0, 0}), "用时:", time.Since(bt).Nanoseconds(), "ns")
	fmt.Println()
	bt = time.Now()
	fmt.Println("expected= 18367 output=", eatenApples([]int{2512, 959, 4463, 344, 0, 0, 0, 1032, 2143, 4108, 1598, 0, 0, 0, 1517, 521, 4200, 3242, 0, 0, 2499, 657, 0, 2429, 3243, 0, 477, 4067, 0, 61, 1312, 0, 0, 0, 3796, 2530, 0, 1184, 3040, 284, 2728, 1878, 0, 3481, 2102, 0, 3130, 3796, 1307, 3132, 0, 1882, 1463, 383, 267, 3537, 1836, 4195, 2476, 948, 0, 4758, 3276, 4517, 4605, 2426, 351, 293, 3884, 3977, 752, 0, 1698, 2318, 980, 1241, 4344, 1028, 0, 1626, 1905, 1447, 2664, 950, 4750, 0, 0, 2587, 3632, 0, 0, 2672, 0, 2668, 0, 551, 0, 4340, 4797, 0, 1422, 280, 752, 4197, 3642, 1985, 0, 2755, 3523, 690, 3696, 187, 3191, 0, 0, 2295, 4463, 1079, 1545, 0, 0, 2487, 3637, 4256, 1218, 0, 2385, 971, 0, 2149, 0, 0, 2214, 1321, 3840, 0, 0, 0, 1686, 0, 111, 2626, 4805, 2177, 2875, 0, 1792, 2877, 3700, 4266, 0, 0, 360, 2397, 0, 0, 1268, 4431, 1415, 0, 0, 0, 3904, 0, 0, 0, 3277, 4687, 0, 0, 4538, 3008, 2343, 685, 0, 4686, 4692, 0, 3516, 0, 2682, 3892, 2061, 3275, 1989, 4662, 3189, 4565, 3320, 4395, 0, 0, 0, 766, 298, 0, 2750, 1845, 4077, 0, 1218, 2708, 4064, 2155, 4796, 933, 0, 4531, 800, 4326, 2556, 0, 19, 56, 0, 0, 2870, 1170, 3651, 3876, 3325, 2523, 3339, 3126, 0, 4236, 2661, 1382, 3257, 0, 2451, 3598, 3507, 4209, 2150, 0, 2199, 2239, 1128, 0, 0, 3906, 0, 4727, 0, 3872, 1807, 0, 1029, 0, 3464, 0, 0, 0, 677, 2010, 4401, 1009, 4691, 0, 4586, 0, 0, 3769, 43, 4764, 3208, 2664, 1532, 0, 0, 0, 390, 2004, 0, 1419, 1255, 123, 0, 0, 4073, 4015, 3174, 644, 4719, 629, 0, 0, 2499, 2834, 3903, 1806, 1387, 0, 3366, 4125, 2869, 2922, 3985, 1926, 1702, 663, 3190, 4765, 4471, 180, 384, 3715, 4608, 3418, 492, 2794, 3710, 3772, 0, 0, 1498, 0, 1463, 0, 0, 2259, 0, 658, 0, 0, 1263, 3929, 4417, 299, 1842, 0, 0, 4469, 1096, 0, 1149, 795, 568, 2127, 3931, 1204, 4181, 3920, 256, 0, 0, 84, 0, 0, 0, 3686, 2560, 0, 3246, 2952, 1030, 737, 1325, 0, 501, 0, 0, 577, 98, 2454, 368, 0, 4656, 4316, 4102, 729, 626, 4584, 0, 3725, 0, 2243, 727, 2969, 3632, 2774, 374, 4249, 0, 0, 0, 1300, 660, 3918, 152, 2541, 1074, 4379, 4386, 1999, 1820, 2025, 0, 2909, 4440, 2223, 96, 3010, 1505, 0, 0, 0, 1443, 0, 4693, 1136, 1208, 0, 0, 1799, 916, 2939, 4382, 0, 0, 0, 0, 1192, 2905, 2763, 0, 0, 3307, 0, 0, 4330, 774, 0, 0, 0, 1952, 2319, 0, 1391, 121, 2414, 577, 114, 2005, 3623, 0, 2663, 1267, 4633, 3857, 0, 2825, 4648, 3120, 0, 0, 2530, 0, 0, 3169, 1675, 4436, 2094, 995, 0, 0, 0, 0, 0, 614, 2696, 1018, 101, 1420, 1223, 4446, 2889, 0, 2431, 1115, 4252, 2608, 855, 4015, 570, 0, 736, 2273, 3828, 0, 0, 1817, 0, 277, 3235, 4500, 0, 4193, 0, 773, 3872, 3020, 0, 0, 3818, 0, 4630, 3518, 0, 0, 2269, 0, 277, 1952, 4035, 3598, 342, 3402, 0, 3726, 1672, 3962, 849, 3594, 3391, 0, 1688, 0, 0, 3748, 0, 0, 1610, 0, 85, 3383, 3877, 0, 0, 1901, 0, 4644, 4062, 0, 3171, 0, 4472, 0, 3626, 3422, 4765, 0, 2109, 1002, 240, 1452, 0, 0, 548, 2429, 0, 3188, 2135, 0, 0, 3962, 979, 0, 0, 828, 3838, 0, 3837, 3000, 0, 0, 4036, 0, 0, 4610, 596, 3318, 0, 2760, 4292, 0, 3750, 2920, 498, 4138, 945, 1900, 829, 1653, 1823, 0, 4417, 0, 3276, 2271, 0, 3545, 0, 0, 851, 0, 1060, 3676, 0, 3249, 29, 3941, 4723, 302, 0, 1384, 0, 4172, 1745, 4799, 955, 769, 1680, 1904, 0, 4514, 0, 4687, 282, 2453, 0, 10, 0, 0, 0, 2990, 0, 4764, 2311, 3158, 0, 3354, 0, 0, 1183, 3467, 1357, 0, 1778, 1539, 1970, 1878, 0, 0, 0, 1843, 4803, 0, 1836, 1774, 2235, 0, 0, 0, 0, 0, 3533, 594, 0, 0, 696, 0, 4742, 773, 4034, 0, 0, 0, 3183, 4632, 918, 4470, 0, 1081, 0, 0, 0, 891, 2230, 342, 3456, 776, 3726, 4448, 3439, 3097, 3633, 2382, 4429, 0, 0, 1071, 2258, 3812, 2254, 3076, 0, 3035, 2772, 2983, 0, 4086, 3356, 0, 1695, 0, 48, 0, 674, 0, 0, 935, 1814, 0, 0, 0, 0, 447, 1748, 1899, 461, 3468, 4035, 0, 3460, 3210, 0, 0, 3178, 1967, 2855, 0, 4254, 1780, 2611, 0, 2313, 0, 1403, 3913, 3930, 4528, 0, 830, 1491, 2899, 3735, 2220, 1602, 1846, 1669, 3847, 1034, 1231, 2718, 1711, 1194, 0, 3378, 3383, 2492, 105, 1312, 0, 3672, 1902, 4087, 376, 0, 0, 4448, 2330, 0, 1086, 1136, 1049, 1551, 622, 0, 1667, 3188, 28, 0, 4307, 23, 4291, 473, 1266, 0, 3375, 0, 4588, 0, 745, 0, 0, 735, 1909, 0, 4254, 2480, 0, 2692, 2077, 0, 2257, 2493, 4653, 3719, 0, 2148, 4810, 2317, 1922, 1556, 4640, 0, 2049, 4338, 0, 1243, 347, 3809, 4688, 0, 0, 847, 4329, 3898, 1310, 0, 2938, 0, 1161, 4570, 0, 3332, 3503, 0, 0, 2296, 0, 4790, 4437, 809, 2317, 0, 4256, 1986, 4193, 0, 976, 0, 0, 198, 4004, 2083, 2935, 390, 0, 2182, 507, 0, 3433, 2601, 1097, 1178, 0, 0, 1977, 1195, 4647, 0, 0, 2148, 4296, 150, 441, 0, 3292, 1263, 3955, 0, 12, 0, 0, 239, 3011, 989, 2498, 0, 742, 4164, 3356, 2267, 0, 2890, 1735, 1359, 907, 0, 2042, 3930, 4592, 3023, 3663, 0, 1342, 4286, 3318, 4753, 453, 890, 1119, 2559, 0, 3452, 3871, 0, 2651, 3422, 3803, 2050, 0, 3825, 3809, 44, 0, 1123, 466, 0, 2994, 2319, 138, 867, 2334, 0, 0, 3570, 0, 3958, 3587, 0, 4798, 125, 0, 2604, 4651, 0, 0, 168, 2857, 0, 307, 4012, 0, 218, 4137, 3758, 0, 0, 0, 1886, 0, 0, 4311, 0, 427, 3578, 0, 4602, 2821, 3536, 3876, 1948, 818, 0, 264, 40, 761, 2629, 0, 3825, 628, 0, 3127, 4404, 0, 660, 3936, 1044, 4688, 0, 2632, 3588, 0, 3594, 0, 0, 0, 4583, 0, 1097, 0, 1354, 4000, 0, 3759, 0, 1785, 0, 3677, 3284, 94, 3902, 0, 1619, 1074, 491, 1516, 0, 539, 2212, 0, 1165, 3423, 1640, 0, 1040, 3046, 0, 3135, 1688, 2675, 3955, 1661, 2058, 3227, 3897, 3330, 0, 0, 2827, 2455, 1779, 1237, 4277, 4805, 1502, 1531, 0, 700, 0, 3885, 0, 0, 2129, 4350, 4679, 3363, 2419, 3028, 2819, 1390, 4796, 4622, 2883, 3328, 1427, 3190, 659, 1297, 0, 1302, 1970, 849, 2317, 0, 239, 0, 0, 3007, 4042, 0, 0, 2929, 3313, 3457, 2634, 0, 1856, 0, 1241, 1, 270, 4106, 4415, 3591, 1753, 3976, 4193, 3848, 0, 269, 2557, 0, 3090, 0, 1793, 1019, 0, 1437, 283, 0, 1337, 4772, 3641, 303, 0, 4300, 4559, 0, 4214, 1695, 3580, 3580, 4728, 3641, 4251, 0, 2585, 4514, 3277, 0, 2156, 4018, 3754, 854, 3192, 3449, 3834, 0, 2747, 491, 0, 0, 3139, 0, 4163, 3234, 2905, 3238, 2355, 0, 0, 335, 0, 484, 3140, 1523, 2367, 0, 22, 237, 1228, 0, 1998, 0, 1766, 0, 0, 0, 4595, 3716, 0, 3768, 3115, 2476, 0, 2419, 3248, 4457, 3461, 0, 0, 0, 679, 3360, 4314, 0, 1065, 0, 1681, 800, 0, 4693, 569, 62, 2883, 1489, 3772, 0, 10, 3756, 0, 666, 0, 887, 1089, 885, 422, 0, 0, 0, 0, 3086, 3602, 0, 2532, 2388, 2302, 0, 0, 2565, 3183, 0, 1386, 4232, 2117, 3534, 3289, 3190, 0, 22, 1550, 2025, 2247, 0, 1039, 3329, 4526, 1243, 855, 0, 4450, 1378, 1627, 4655, 3330, 875, 855, 3420, 0, 637, 0, 0, 3301, 941, 867, 0, 0, 0, 3701, 0, 2522, 1171, 3621, 3772, 0, 3097, 4164, 1571, 0, 0, 3837, 645, 4410, 3769, 3945, 3974, 3148, 4696, 1792, 1560, 4271, 593, 305, 4189, 4773, 0, 0, 2569, 0, 1463, 1897, 0, 4612, 1947, 0, 2134, 2398, 2189, 0, 1133, 4599, 0, 1323, 0, 1920, 0, 0, 960, 1514, 3013, 0, 3419, 2505, 4408, 0, 0, 3741, 0, 0, 4249, 4413, 1183, 0, 0, 0, 871, 2640, 1292, 0, 0, 0, 2895, 0, 1868, 197, 3043, 0, 776, 3575, 3032, 4787, 3427, 4575, 2263, 3366, 2800, 0, 3288, 0, 1639, 0, 3290, 2376, 1454, 2819, 0, 3381, 354, 795, 0, 2375, 1572, 1253, 0, 0, 0, 361, 0, 4217, 3741, 0, 0, 0, 2128, 3133, 3972, 0, 3961, 4157, 3987, 3771, 1700, 0, 4229, 217, 1253, 1722, 996, 4627, 1576, 1410, 1041, 330, 3104, 1640, 0, 4075, 3940, 1029, 1416, 82, 2082, 0, 2007, 434, 91, 70, 3127, 3367, 3814, 2356, 736, 2558, 3952, 2402, 0, 0, 1300, 0, 2104, 2436, 863, 0, 607, 146, 0, 2841, 543, 3982, 314, 1712, 679, 3952, 0, 2257, 0, 0, 3378, 1362, 140, 0, 3861, 2616, 3377, 1483, 4315, 1059, 1684, 3173, 1641, 0, 2547, 1407, 2136, 4458, 751, 3536, 2700, 4384, 857, 2027, 0, 0, 452, 0, 3182, 257, 1622, 1591, 1513, 4211, 0, 0, 1584, 0, 1558, 1310, 0, 1380, 0, 3649, 0, 1960, 3146, 4414, 1538, 784, 2554, 3182, 4712, 2086, 1671, 3942, 0, 1784, 2217, 1844, 0, 3620, 2570, 431, 0, 439, 2297, 489, 1082, 3413, 90, 2677, 3547, 40, 2854, 3787, 1422, 3560, 4161, 3754, 0, 0, 774, 1391, 1612, 0, 15, 3904, 3896, 0, 578, 0, 1315, 0, 1921, 4270, 892, 0, 3858, 721, 0, 0, 356, 2476, 0, 2211, 0, 3247, 658, 0, 495, 0, 3913, 2813, 3498, 1495, 2046, 1047, 1202, 4062, 3596, 2376, 3698, 1072, 1953, 1788, 0, 3489, 4037, 2403, 940, 1229, 0, 0, 4487, 949, 4753, 4583, 707, 0, 678, 4272, 0, 3842, 1047, 4114, 4617, 1040, 1404, 3880, 4450, 0, 620, 1645, 1929, 2007, 3012, 721, 4453, 1657, 0, 307, 226, 1093, 4215, 2468, 3661, 4756, 510, 540, 3264, 4348, 1241, 0, 574, 1243, 0, 0, 2907, 4793, 0, 382, 600, 1909, 1540, 2430, 1199, 3510, 2022, 0, 0, 2651, 3063, 2819, 0, 0, 1197, 3318, 1009, 0, 2131, 2243, 389, 4679, 387, 0, 3435, 0, 2384, 630, 0, 1577, 228, 422, 0, 0, 0, 3975, 2277, 3567, 4355, 0, 0, 0, 1533, 2020, 878, 1729, 837, 504, 3004, 3090, 1352, 0, 0, 198, 2814, 982, 0, 4498, 866, 1297, 670, 3058, 2514, 0, 0, 0, 0, 4015, 4196, 1739, 517, 0, 0, 2982, 0, 0, 2099, 1862, 0, 231, 1624, 4713, 2566, 0, 0, 0, 0, 4044, 244, 0, 1137, 4211, 1398, 1360, 4712, 2924, 1839, 0, 3228, 1238, 3498, 3947, 2178, 0, 1615, 3874, 0, 0, 0, 0, 3982, 237, 375, 1116, 1777, 0, 4106, 1437, 0, 0, 1535, 1680, 0, 0, 2364, 2195, 0, 4164, 577, 0, 0, 0, 0, 0, 3723, 1407, 1328, 0, 4507, 595, 0, 0, 0, 3702, 0, 3299, 3943, 0, 3167, 0, 0, 0, 0, 0, 0, 4041, 0, 26, 0, 3819, 0, 4130, 4015, 2285, 0, 926, 301, 1113, 3790, 4570, 0, 0, 0, 0, 2007, 4487, 0, 2257, 2866, 0, 3873, 0, 0, 0, 0, 214, 3721, 0, 634, 1538, 0, 0, 0, 3036, 3740, 944, 606, 0, 1717, 1901, 1315, 4302, 4366, 1785, 3356, 0, 0, 1303, 0, 374, 1079, 3884, 4635, 2053, 319, 0, 4581, 0, 2028, 3423, 728, 4075, 0, 0, 1913, 0, 0, 2776, 4176, 1505, 1469, 1974, 1421, 4210, 0, 0, 841, 1645, 4812, 2582, 4530, 3504, 1525, 942, 4815, 3675, 0, 2995, 2097, 0, 2763, 0, 0, 1872, 0, 2205, 2462, 144, 4127, 2963, 0, 0, 0, 4445, 460, 1017, 1396, 312, 3187, 0, 2920, 0, 2512, 4506, 1419, 1062, 0, 3840, 0, 2512, 0, 3988, 4023, 4362, 405, 2468, 4762, 0, 0, 3004, 5, 2183, 4463, 0, 2711, 1434, 2266, 3271, 0, 1218, 4721, 0, 0, 1264, 3219, 2067, 1787, 0, 0, 4648, 1112, 2989, 4563, 0, 4329, 1392, 0, 592, 1206, 461, 0, 4175, 1698, 1520, 0, 3043, 3228, 0, 2763, 3527, 2428, 3823, 1014, 3961, 0, 0, 2504, 0, 182, 0, 0, 3383, 3176, 1187, 4445, 278, 0, 0, 0, 0, 0, 535, 863, 2921, 642, 0, 2915, 2938, 885, 0, 3926, 3733, 1396, 1259, 336, 0, 270, 1607, 0, 82, 1259, 0, 351, 2897, 0, 4239, 366, 4210, 0, 593, 0, 3169, 0, 0, 800, 0, 2492, 1965, 0, 2351, 0, 1940, 3476, 0, 1200, 0, 3702, 0, 0, 0, 4189, 0, 2092, 1452, 1544, 3810, 3950, 1947, 0, 0, 0, 328, 3915, 3202, 648, 2812, 2356, 4464, 621, 506, 3050, 0, 1041, 3776, 4788, 0, 4010, 0, 0, 4321, 2463, 3798, 1622, 0, 0, 4212, 0, 1460, 752, 168, 2741, 3772, 0, 4348, 4222, 376, 4575, 850, 3561, 2040, 754, 4023, 1664, 3052, 4099, 2019, 2549, 0, 3426, 4671, 986, 3792, 3194, 927, 1717, 1025, 1510, 231, 131, 2396, 0, 1188, 29, 0, 0, 762, 1464, 809, 2382, 4579, 851, 2996, 572, 0, 1005, 1226, 3849, 307, 0, 1611, 2953, 0, 4667, 4731, 1448, 0, 352, 0, 0, 2301, 0, 912, 2141, 3359, 2610, 4376, 3275, 0, 0, 2153, 1323, 3352, 4716, 127, 0, 485, 3547, 0, 34, 4395, 3071, 0, 3347, 1163, 295, 1656, 0, 180, 2335, 0, 1479, 2478, 4266, 1299, 3844, 3667, 1673, 0, 553, 0, 3553, 0, 502, 1071, 3912, 676, 0, 3543, 0, 1610, 2356, 2101, 4095, 3932, 776, 2133, 4032, 2471, 0, 2254, 0, 0, 0, 3315, 726, 2481, 0, 0, 0, 0, 341, 0, 0, 0, 3774, 2693, 595, 2973, 1275, 4280, 0, 4787, 0, 1765, 2550, 2545, 0, 288, 0, 4792, 2439, 0, 3887, 0, 4794, 3958, 0, 2587, 2683, 0, 1713, 0, 0, 874, 1160, 0, 1220, 116, 2004, 736, 696, 4277, 0, 234, 4073, 739, 4164, 2599, 0, 0, 4451, 0, 0, 0, 0, 2996, 3105, 1827, 3747, 2792, 3919, 0, 1862, 0, 1805, 0, 0, 559, 2100, 0, 632, 3114, 2634, 4012, 518, 0, 697, 0, 2054, 2637, 1926, 1123, 0, 2704, 0, 0, 0, 3016, 0, 1113, 2032, 2299, 0, 2983, 0, 0, 271, 4681, 1537, 4752, 0, 3673, 0, 4400, 4650, 4749, 1994, 1659, 2661, 4737, 0, 152, 0, 83, 0, 2921, 3279, 3695, 2814, 0, 0, 3231, 0, 2021, 3243, 1423, 0, 4704, 0, 3096, 2703, 0, 1467, 32, 1805, 4122, 3848, 3353, 4174, 4374, 1343, 4472, 503, 0, 0, 0, 582, 0, 4242, 0, 0, 929, 0, 1903, 2407, 525, 2055, 2032, 1702, 933, 26, 4693, 1637, 0, 2403, 570, 0, 2259, 2957, 3153, 1395, 0, 0, 52, 464, 0, 2672, 2372, 0, 0, 2042, 2088, 0, 33, 738, 0, 1292, 2712, 0, 480, 3121, 425, 0, 0, 0, 1584, 0, 1906, 989, 2528, 3132, 657, 4292, 3447, 0, 0, 3266, 3025, 4360, 3282, 3187, 3175, 1866, 3885, 0, 2962, 1135, 1720, 3854, 2675, 2238, 3881, 95, 2301, 1763, 959, 2079, 3624, 0, 3859, 0, 4332, 4262, 0, 0, 2228, 2485, 0, 0, 0, 0, 1585, 0, 0, 2375, 0, 0, 0, 0, 0, 0, 3263, 2758, 1762, 633, 0, 3362, 2865, 4362, 3187, 1506, 0, 0, 855, 4478, 3025, 0, 448, 0, 0, 2849, 3016, 0, 3708, 4475, 3955, 3895, 1197, 0, 2385, 2330, 3236, 0, 2621, 529, 942, 3692, 0, 2073, 0, 3290, 2016, 383, 835, 936, 4588, 0, 3540, 4106, 607, 4127, 4598, 0, 3052, 0, 4199, 556, 2014, 0, 0, 328, 1195, 3089, 2864, 2223, 1872, 978, 3092, 3681, 0, 0, 0, 1959, 0, 1246, 3926, 0, 1384, 4241, 60, 1268, 3761, 2615, 2926, 4296, 3276, 0, 1940, 965, 3183, 889, 2130, 2292, 0, 2730, 0, 2283, 4403, 1859, 4486, 3547, 3352, 3104, 0, 4303, 0, 1143, 0, 0, 1380, 0, 401, 4387, 0, 0, 4321, 0, 4765, 3723, 609, 3930, 1296, 2391, 0, 422, 0, 1733, 330, 0, 4572, 2995, 3476, 3756, 2498, 2013, 4538, 0, 4438, 1107, 0, 2847, 0, 2763, 1080, 1723, 331, 3820, 1724, 2081, 4272, 3699, 3710, 2223, 1952, 4661, 3217, 0, 93, 4147, 610, 283, 45, 0, 0, 3428, 2268, 2532, 833, 0, 1129, 506, 4660, 2546, 0, 2977, 1668, 3927, 0, 4107, 1282, 4271, 2013, 3291, 2289, 3347, 122, 3906, 2288, 0, 0, 0, 0, 2229, 2200, 3541, 506, 0, 203, 37, 2691, 4521, 1512, 350, 2016, 4123, 3973, 0, 1342, 0, 3446, 3481, 4620, 4176, 1803, 0, 0, 4203, 1425, 1264, 0, 2936, 1379, 1886, 3657, 4630, 1601, 1142, 2148, 0, 4755, 0, 413, 1535, 773, 4476, 0, 4119, 0, 4530, 0, 3022, 2093, 0, 0, 2925, 2191, 0, 0, 0, 682, 365, 0, 1791, 1982, 0, 2010, 4606, 1035, 3318, 4347, 3279, 0, 2808, 2267, 0, 0, 2604, 473, 0, 3780, 0, 0, 18, 536, 1954, 0, 0, 4359, 3362, 4808, 3501, 2490, 0, 2204, 2880, 2648, 3830, 0, 1495, 3139, 0, 2423, 947, 1184, 2029, 0, 1160, 0, 462, 3059, 3187, 1712, 93, 2338, 2179, 4298, 1709, 4018, 607, 3981, 0, 3547, 541, 4227, 4301, 1590, 2408, 0, 1187, 0, 274, 0, 261, 1256, 1432, 2085, 1915, 3813, 795, 0, 3777, 3699, 4566, 0, 1807, 3395, 4160, 938, 3533, 534, 2098, 1332, 839, 0, 1253, 3994, 0, 0, 4509, 4335, 0, 526, 3097, 0, 2358, 937, 0, 0, 0, 4393, 0, 1469, 4473, 3255, 0, 1478, 0, 0, 2369, 4258, 2646, 0, 516, 479, 3573, 0, 2076, 1711, 0, 0, 0, 0, 4557, 0, 4102, 1406, 3156, 2002, 2179, 1927, 2294, 0, 851, 0, 3856, 38, 833, 3372, 4316, 3965, 127, 2992, 1731, 1344, 4449, 0, 1003, 0, 4080, 0, 2737, 0, 774, 1395, 3861, 1453, 926, 0, 3970, 1651, 4274, 0, 291, 4271, 3974, 4576, 0, 4363, 0, 0, 0, 4816, 708, 790, 3733, 0, 2566, 871, 499, 1638, 0, 1999, 1948, 3873, 3629, 0, 2917, 4435, 2109, 1187, 4376, 0, 0, 2587, 1930, 1976, 0, 2156, 1, 1039, 234, 1923, 0, 208, 1151, 0, 0, 470, 1193, 954, 3490, 1126, 3587, 0, 3315, 242, 2368, 0, 932, 4566, 1471, 3852, 0, 574, 0, 525, 1377, 4173, 4651, 4198, 4382, 1979, 4359, 0, 0, 1080, 3935, 501, 3068, 602, 1952, 0, 3346, 0, 3349, 2315, 4133, 0, 3021, 0, 703, 3285, 3129, 3791, 2712, 1464, 444, 3457, 565, 0, 4809, 2081, 3000, 0, 0, 2510, 0, 0, 0, 2181, 4111, 0, 4622, 0, 4460, 714, 0, 838, 2589, 4069, 0, 681, 2651, 2770, 0, 551, 2766, 1453, 765, 1289, 3618, 4291, 3289, 3212, 3279, 2434, 1776, 4094, 0, 4375, 2155, 2594, 3728, 1478, 1180, 3358, 265, 4745, 3025, 2943, 4147, 0, 1169, 0, 1693, 3718, 0, 1064, 4028, 0, 2200, 0, 0, 645, 0, 0, 183, 0, 0, 2078, 2336, 1423, 414, 1717, 2211, 3180, 2654, 0, 3376, 2931, 62, 0, 1073, 1334, 3733, 554, 4141, 4488, 1497, 1863, 1403, 2763, 4138, 2844, 1717, 0, 4449, 0, 1775, 2895, 4196, 1472, 3260, 4003, 2733, 3762, 4161, 4185, 1604, 1788, 0, 613, 4796, 362, 3189, 352, 4005, 2353, 0, 2425, 2643, 3569, 2227, 0, 0, 1550, 0, 0, 1724, 2464, 2097, 4072, 4648, 4473, 1477, 2862, 0, 4190, 552, 2771, 2843, 0, 356, 4180, 0, 4195, 0, 2931, 4495, 3478, 0, 2835, 2411, 3475, 1488, 0, 2683, 0, 1862, 3664, 103, 3650, 4094, 3999, 453, 0, 2289, 2263, 1242, 0, 3751, 3991, 0, 0, 1814, 0, 2286, 946, 789, 313, 4553, 1214, 3716, 2012, 588, 0, 2628, 2353, 2736, 0, 2999, 3618, 2679, 3809, 0, 0, 627, 109, 0, 0, 4466, 0, 1836, 0, 0, 360, 413, 2194, 614, 3799, 2968, 0, 3276, 0, 3857, 0, 0, 0, 0, 0, 2791, 1277, 2558, 0, 3167, 1109, 0, 0, 1252, 0, 4570, 1843, 4387, 0, 2897, 0, 0, 0, 4731, 3414, 1016, 372, 3398, 2302, 0, 1939, 4116, 1703, 930, 1756, 1782, 4176, 0, 0, 3796, 4051, 2912, 781, 0, 3488, 0, 4389, 997, 1646, 3343, 0, 2109, 1169, 4780, 116, 4711, 3919, 2830, 1633, 2468, 4609, 2230, 0, 4701, 0, 648, 1280, 3089, 4467, 0, 293, 1174, 1575, 3214, 2536, 0, 121, 3617, 0, 1338, 0, 0, 0, 4748, 2848, 2394, 3756, 465, 0, 4125, 0, 340, 71, 3351, 3699, 599, 246, 0, 624, 2136, 0, 4109, 4261, 1057, 4264, 3521, 0, 0, 3955, 0, 3616, 4764, 3706, 0, 4114, 2230, 4143, 2680, 3113, 0, 0, 1079, 1854, 0, 0, 3159, 4587, 3746, 244, 1244, 693, 0, 2383, 0, 4431, 2736, 0, 1105, 0, 2451, 165, 3640, 78, 3040, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4750, 3555, 0, 3450, 3165, 1443, 2000, 3127, 402, 0, 0, 3564, 4308, 1268, 521, 361, 0, 1630, 2943, 2924, 1952, 0, 4764, 2065, 0, 4435, 1882, 2900, 2827, 1694, 3288, 1880, 4399, 0, 0, 0, 3556, 4180, 4027, 770, 2627, 0, 3124, 2509, 4717, 0, 2443, 2980, 1832, 4644, 4563, 3783, 0, 3051, 4454, 2586, 0, 2212, 4225, 2932, 3420, 1024, 4499, 0, 0, 71, 2546, 853, 0, 0, 1448, 1106, 482, 1225, 1392, 0, 0, 1393, 1769, 1414, 0, 0, 0, 2244, 4031, 741, 872, 758, 462, 0, 0, 3975, 2009, 0, 4378, 4137, 45, 2026, 2292, 932, 3530, 1032, 1118, 0, 0, 4724, 3321, 4585, 0, 1307, 2062, 0, 1864, 4211, 2568, 0, 0, 0, 0, 945, 4383, 4784, 4035, 2211, 625, 3642, 0, 0, 206, 0, 3440, 1562, 4218, 0, 2191, 1760, 3034, 3121, 3362, 3025, 3107, 1378, 2663, 0, 0, 0, 3405, 394, 843, 3786, 3200, 4504, 4108, 3431, 0, 418, 2082, 0, 1623, 0, 1798, 0, 1173, 0, 1571, 4704, 4415, 55, 0, 2994, 4123, 2855, 4027, 3189, 2781, 0, 3929, 3110, 3948, 0, 1687, 2467, 477, 4579, 0, 0, 0, 2502, 3850, 0, 1322, 0, 0, 0, 955, 3655, 2090, 0, 3710, 1758, 1635, 0, 2144, 0, 4681, 0, 1068, 0, 92, 4483, 2456, 4473, 2102, 4526, 2819, 2185, 596, 0, 3230, 0, 1492, 0, 3582, 1365, 3760, 0, 2441, 4233, 0, 1388, 3174, 4505, 2251, 3210, 0, 0, 0, 716, 2492, 91, 3191, 0, 4515, 0, 2435, 681, 1396, 0, 0, 948, 3450, 409, 2296, 3432, 773, 0, 3135, 3114, 0, 0, 453, 162, 1567, 0, 1172, 0, 1484, 3661, 0, 1501, 4008, 0, 3508, 4532, 0, 2783, 1730, 484, 777, 340, 0, 1791, 643, 0, 2951, 3740, 4728, 0, 0, 2003, 0, 695, 0, 528, 4071, 0, 1618, 486, 2944, 3616, 646, 2595, 1226, 1264, 0, 0, 1347, 2551, 690, 4311, 0, 4776, 0, 2970, 813, 18, 4509, 1462, 0, 2639, 3368, 1056, 0, 1133, 0, 2330, 0, 4185, 0, 1232, 0, 2300, 1134, 0, 0, 0, 0, 4726, 4754, 4389, 251, 1333, 773, 3472, 2605, 0, 1567, 1982, 334, 0, 2860, 2519, 0, 0, 0, 0, 3240, 4525, 2653, 0, 909, 2447, 3449, 365, 2395, 284, 3021, 0, 0, 852, 1053, 802, 2536, 4416, 2451, 0, 2076, 806, 4375, 3888, 0, 0, 0, 0, 0, 0, 4648, 3108, 0, 4621, 1150, 180, 4528, 0, 0, 4457, 2163, 3485, 0, 0, 4487, 0, 0, 0, 3785, 404, 3319, 0, 0, 2301, 0, 2295, 4367, 2094, 396, 0, 3548, 3603, 3527, 3651, 0, 0, 3408, 3873, 4405, 1794, 0, 0, 0, 3906, 4475, 472, 0, 0, 0, 0, 0, 951, 3419, 3608, 1875, 2061, 0, 609, 0, 0, 0, 418, 0, 4767, 3987, 367, 2700, 1673, 1650, 0, 3899, 0, 0, 3480, 0, 0, 2517, 0, 1940, 3126, 0, 2119, 3046, 0, 0, 4372, 3480, 2556, 2253, 3907, 1826, 0, 0, 0, 0, 0, 2188, 0, 812, 1507, 1787, 0, 603, 3843, 1, 4287, 0, 3303, 2404, 3053, 2665, 3106, 0, 2234, 3963, 0, 2253, 0, 2169, 3854, 3545, 4504, 511, 0, 0, 1571, 4460, 0, 859, 0, 0, 1422, 0, 3039, 0, 0, 0, 2309, 2426, 295, 2788, 2923, 337, 2024, 4421, 818, 0, 0, 1991, 0, 203, 2934, 0, 0, 2082, 0, 1243, 4342, 2574, 2309, 0, 1886, 3611, 598, 0, 1213, 3757, 2428, 0, 0, 1282, 2266, 0, 0, 0, 4134, 3158, 3680, 572, 4711, 1392, 4699, 0, 522, 0, 2771, 4149, 0, 3737, 4116, 4185, 0, 4501, 521, 2910, 0, 0, 0, 3333, 4723, 0, 4020, 2852, 0, 0, 0, 0, 2487, 4454, 3010, 0, 3017, 713, 0, 4034, 280, 0, 4014, 3413, 1389, 362, 1359, 1651, 1572, 2298, 0, 0, 1611, 1802, 2389, 4546, 4045, 4601, 3930, 4237, 0, 843, 579, 3085, 1490, 1282, 2804, 0, 0, 3525, 1357, 4525, 2577, 4673, 3760, 2611, 4007, 0, 3711, 1515, 1741, 0, 3565, 0, 3341, 4404, 0, 0, 4236, 0, 0, 2699, 0, 3183, 2736, 0, 1825, 2076, 2169, 286, 1340, 1410, 0, 4053, 2658, 0, 3775, 3931, 2904, 0, 3521, 2902, 3170, 4506, 4291, 0, 697, 2846, 0, 4689, 1272, 0, 3973, 2087, 0, 3735, 0, 1032, 1225, 2955, 3209, 4705, 0, 0, 309, 1197, 2937, 2840, 4258, 3508, 0, 0, 0, 4282, 0, 394, 2709, 0, 0, 2561, 3384, 0, 0, 2038, 0, 0, 0, 0, 3449, 1004, 811, 308, 2785, 933, 0, 3067, 2347, 4517, 3113, 4432, 1298, 3874, 4767, 3934, 4665, 810, 590, 2942, 1288, 691, 3770, 3418, 0, 3677, 588, 0, 0, 3864, 965, 2352, 0, 1983, 1821, 3184, 1910, 1302, 0, 766, 0, 0, 3450, 0, 4543, 26, 2023, 750, 0, 3468, 3869, 3995, 1281, 0, 4720, 2283, 0, 355, 3873, 0, 2299, 2646, 0, 2574, 2411, 1312, 913, 0, 1787, 2161, 4442, 3840, 0, 4524, 0, 1431, 799, 1862, 0, 0, 2200, 559, 0, 943, 3581, 1589, 0, 631, 3114, 4665, 2532, 3179, 2116, 2071, 0, 3749, 0, 1202, 1604, 2405, 4316, 480, 0, 197, 4394, 3436, 4193, 2273, 970, 0, 143, 0, 0, 0, 0, 0, 0, 4396, 0, 2099, 0, 1453, 3799, 0, 1005, 4694, 3868, 106, 0, 1, 1538, 1259, 2546, 0, 1328, 0, 920, 464, 4732, 0, 319, 3321, 0, 3475, 766, 1291, 993, 0, 0, 4741, 4332, 0, 2808, 0, 661, 1402, 800, 0, 0, 2529, 2558, 0, 0, 1469, 1631, 1634, 4441, 1324, 3841, 3876, 2984, 1399, 3554, 0, 0, 1067, 4559, 2697, 2902, 980, 0, 0, 0, 3922, 3396, 495, 1589, 2597, 3524, 428, 2202, 0, 533, 1172, 680, 1852, 1331, 4473, 3348, 0, 4359, 3953, 3430, 3897, 0, 529, 171, 4810, 0, 4181, 4428, 1748, 0, 0, 0, 0, 4336, 4658, 4119, 0, 4303, 610, 0, 0, 2080, 3937, 532, 2375, 1121, 1807, 3073, 378, 2793, 1210, 4782, 1488, 3849, 1919, 0, 0, 0, 1504, 4260, 3347, 2600, 0, 3379, 328, 707, 3225, 0, 0, 4263, 1279, 0, 4416, 0, 2467, 0, 3739, 3971, 0, 1579, 0, 1629, 0, 2056, 0, 0, 99, 0, 1856, 819, 3225, 0, 0, 1834, 2778, 0, 2887, 608, 2692, 3342, 0, 566, 0, 4442, 0, 2335, 4634, 330, 1526, 2433, 0, 397, 1816, 0, 1578, 3180, 0, 3281, 4166, 2961, 4364, 3808, 0, 2613, 0, 702, 89, 4152, 0, 2415, 0, 3676, 0, 3064, 591, 335, 3779, 1183, 316, 2935, 4697, 4613, 3388, 0, 0, 1625, 0, 0, 0, 1987, 0, 1705, 0, 1523, 4240, 0, 1843, 0, 0, 0, 2679, 671, 146, 9, 0, 0, 4164, 0, 2777, 4439, 627, 3110, 2207, 896, 3279, 0, 3584, 0, 0, 825, 3335, 1536, 584, 2793, 2250, 0, 3442, 618, 4556, 67, 0, 1547, 2107, 0, 2607, 0, 2844, 0, 2531, 129, 0, 4464, 3781, 3936, 0, 4650, 0, 698, 3107, 3637, 365, 1415, 3006, 208, 4752, 0, 2655, 0, 4283, 1756, 2426, 704, 3084, 0, 1129, 922, 3935, 3499, 2925, 1029, 4605, 0, 0, 510, 1350, 0, 533, 0, 2411, 0, 1072, 2116, 0, 3324, 4419, 2579, 2152, 0, 1731, 1496, 439, 995, 1656, 3652, 2475, 0, 0, 2096, 4577, 2387, 4558, 0, 0, 0, 2171, 4332, 3200, 138, 3314, 4207, 121, 3859, 0, 0, 0, 0, 1641, 1276, 4190, 1810, 524, 187, 0, 3969, 0, 3117, 2697, 4678, 3910, 0, 0, 4625, 2644, 1958, 950, 10, 2826, 300, 4113, 1635, 0, 93, 0, 444, 1816, 0, 4750, 3298, 0, 4316, 2138, 2624, 0, 3075, 2546, 4772, 3897, 0, 4728, 2267, 113, 2364, 0, 4791, 3777, 0, 1438, 2614, 1483, 855, 0, 665, 3662, 3763, 2473, 2854, 0, 949, 4327, 314, 0, 0, 143, 4242, 0, 2764, 4248, 1673, 2541, 1268, 4428, 0, 0, 2933, 373, 4140, 2505, 1092, 1368, 0, 4517, 2825, 0, 3633, 3382, 1020, 0, 2398, 4504, 3350, 2665, 2845, 4157, 507, 0, 1105, 4668, 4464, 0, 0, 2128, 0, 4324, 2866, 2457, 2906, 0, 0, 328, 0, 0, 4579, 2082, 4237, 2587, 4559, 1169, 4356, 0, 528, 1780, 0, 589, 3720, 0, 3011, 0, 2242, 2414, 0, 1280, 1703, 2350, 2318, 0, 4198, 0, 0, 3920, 0, 643, 2405, 0, 4209, 0, 4619, 0, 1691, 3284, 386, 718, 954, 0, 0, 0, 1406, 1614, 0, 2846, 3019, 1378, 362, 3062, 0, 2096, 421, 4056, 3906, 0, 3683, 251, 0, 3442, 3144, 3163, 3440, 4645, 3868, 4069, 2292, 0, 1708, 766, 2992, 0, 2963, 0, 0, 0, 0, 3422, 1281, 3299, 4055, 3784, 1827, 2893, 2326, 3243, 4489, 1696, 3887, 0, 256, 1161, 3475, 1958, 2359, 523, 1769, 3047, 4317, 0, 0, 3622, 30, 0, 0, 2685, 3075, 3676, 2119, 4730, 3794, 2181, 2418, 0, 4695, 2812, 0, 4513, 0, 1870, 0, 116, 4670, 0, 1674, 0, 490, 2729, 763, 3125, 4222, 0, 157, 2272, 0, 0, 772, 3211, 3551, 0, 0, 3109, 2237, 0, 2951, 3072, 3835, 0, 1085, 3479, 3054, 1289, 0, 0, 3741, 4055, 2760, 0, 4427, 0, 0, 4250, 349, 2056, 3514, 4008, 2631, 0, 2652, 0, 0, 929, 4779, 3432, 697, 1405, 1578, 2864, 0, 778, 0, 37, 0, 3653, 3153, 0, 0, 1377, 2363, 4642, 0, 2699, 4437, 4330, 1152, 2487, 2844, 1593, 3363, 4379, 3165, 4599, 1735, 4099, 4273, 0, 3396, 1240, 1187, 0, 843, 0, 0, 1659, 0, 0, 2985, 666, 1427, 3961, 1344, 3635, 444, 3165, 1022, 1368, 97, 2934, 0, 4310, 1516, 2494, 867, 0, 230, 0, 1068, 0, 3982, 0, 0, 3145, 2476, 1173, 4196, 1321, 4071, 0, 0, 4747, 48, 0, 0, 665, 2274, 2659, 3193, 0, 637, 0, 4011, 3379, 742, 4247, 3511, 3254, 4721, 4174, 2804, 0, 0, 226, 883, 3870, 0, 118, 3470, 1354, 1511, 422, 0, 0, 3142, 4581, 195, 180, 0, 4318, 200, 0, 278, 0, 0, 4679, 0, 0, 4558, 1843, 0, 0, 1991, 1439, 4246, 592, 4785, 443, 1425, 2061, 227, 926, 0, 798, 1193, 0, 0, 1739, 0, 1593, 3837, 0, 3216, 1682, 3586, 0, 2172, 0, 4087, 4086, 4557, 3871, 0, 3025, 0, 424, 4742, 0, 4813, 4236, 1962, 1513, 3213, 4729, 701, 242, 0, 4056, 2250, 0, 4010, 0, 4077, 3129, 0, 4182, 2399, 2209, 0, 4230, 715, 2431, 0, 0, 2156, 0, 4486, 0, 3971, 2909, 2936, 4354, 4708, 3984, 4809, 0, 4593, 0, 3831, 285, 3606, 729, 0, 3710, 3223, 958, 2702, 2978, 2073, 0, 4413, 0, 0, 4396, 0, 3371, 3413, 3512, 0, 2917, 2114, 0, 0, 3118, 3685, 4460, 439, 385, 4036, 0, 1166, 0, 2297, 1665, 0, 0, 1738, 4601, 550, 1454, 0, 0, 1979, 1030, 0, 3392, 2593, 3982, 2218, 4524, 4171, 0, 338, 4644, 3167, 238, 1311, 3735, 0, 284, 56, 2751, 2565, 691, 0, 0, 903, 457, 1009, 1647, 1656, 1689, 2690, 2517, 3959, 2227, 538, 0, 4382, 4724, 0, 582, 2033, 0, 0, 4300, 4415, 2919, 4, 0, 2877, 892, 0, 2884, 1496, 3571, 0, 244, 0, 0, 0, 2493, 0, 0, 0, 3015, 3717, 2617, 0, 0, 0, 2238, 3760, 4490, 3617, 0, 3649, 3647, 2386, 0, 3315, 733, 0, 615, 2983, 3956, 1901, 0, 1280, 3344, 0, 0, 2770, 3186, 0, 3636, 2208, 3348, 3279, 0, 0, 730, 4052, 4139, 0, 4359, 0, 3850, 2003, 0, 0, 0, 4716, 2478, 4498, 0, 0, 3587, 0, 0, 3791, 2365, 4624, 3736, 0, 3201, 2811, 3490, 3931, 383, 2042, 4278, 4782, 0, 0, 3484, 0, 102, 3790, 0, 4590, 4614, 1105, 0, 0, 2726, 2255, 2864, 0, 0, 0, 4629, 0, 0, 3301, 2440, 0, 2705, 0, 0, 0, 2643, 221, 0, 4527, 4157, 3730, 0, 3416, 3564, 29, 0, 1552, 407, 0, 2550, 3777, 0, 3105, 0, 1776, 2976, 0, 1676, 2026, 1128, 3928, 1923, 4304, 4371, 2735, 0, 308, 0, 4164, 0, 0, 335, 3119, 0, 0, 0, 0, 0, 0, 3581, 149, 2558, 0, 156, 0, 3493, 4291, 1328, 1164, 0, 3710, 2047, 1763, 3361, 3503, 0, 255, 1185, 1052, 0, 2285, 2669, 0, 0, 0, 0, 0, 2294, 638, 3920, 1377, 0, 3154, 3787, 3423, 2067, 130, 1801, 2620, 0, 3119, 2037, 0, 0, 0, 4582, 2804, 0, 0, 0, 1981, 4084, 4702, 5, 2036, 0, 0, 177, 0, 0, 0, 3085, 3667, 0, 2960, 480, 1070, 835, 0, 1471, 1542, 1109, 3831, 0, 0, 323, 2679, 0, 2922, 4116, 3856, 3402, 657, 0, 0, 2482, 0, 0, 3639, 0, 3225, 2040, 4781, 4748, 1674, 2918, 4770, 139, 688, 1092, 0, 972, 2359, 3519, 0, 791, 0, 1958, 0, 0, 2175, 4446, 0, 0, 0, 2521, 0, 3549, 2307, 0, 4240, 0, 4390, 2152, 3044, 0, 3532, 3121, 625, 0, 985, 3793, 1816, 1055, 0, 1124, 2980, 3447, 842, 4572, 1378, 45, 1249, 1853, 0, 0, 3595, 0, 0, 4713, 2169, 0, 0, 4490, 0, 0, 3908, 2894, 3220, 0, 0, 0, 1263, 2288, 1888, 3584, 2070, 0, 1055, 647, 1858, 3059, 0, 0, 508, 2252, 2261, 1596, 0, 3532, 2842, 0, 0, 531, 0, 3262, 1239, 0, 1346, 4302, 1022, 0, 0, 4113, 2658, 0, 3188, 316, 626, 0, 0, 2259, 4300, 1498, 3680, 0, 0, 2901, 1845, 2531, 1297, 3571, 0, 2879, 0, 176, 2788, 3996, 0, 2131, 4372, 2861, 2001, 0, 0, 576, 1162, 0, 3598, 0, 682, 0, 2786, 0, 4715, 0, 1726, 1791, 3149, 0, 3822, 3953, 4259, 2999, 0, 0, 0, 0, 316, 2995, 0, 1382, 2700, 636, 1967, 1504, 0, 3174, 2401, 3343, 271, 2509, 1771, 3021, 0, 2632, 0, 0, 73, 1126, 249, 0, 0, 4496, 0, 2035, 3763, 3409, 3464, 2227, 0, 1004, 4745, 0, 577, 0, 0, 0, 0, 1613, 444, 1979, 1307, 3331, 1355, 4559, 0, 1793, 2563, 263, 2708, 0, 2503, 3268, 2544, 0, 0, 1803, 3904, 0, 0, 0, 8, 4189, 0, 0, 2143, 1630, 3967, 2828, 2487, 2057, 742, 3912, 877, 2140, 0, 0, 4368, 983, 0, 0, 3455, 0, 3906, 4736, 2369, 658, 0, 0, 2804, 2501, 0, 3733, 0, 1341, 3804, 4788, 2080, 4669, 2547, 3135, 4194, 0, 0, 18, 0, 4052, 1352, 152, 0, 4356, 0, 613, 401, 490, 4113, 2222, 2293, 2020, 4506, 499, 4234, 2415, 0, 222, 0, 2725, 0, 3097, 0, 0, 0, 1577, 1500, 905, 0, 0, 0, 0, 2325, 3762, 305, 0, 1715, 3760, 0, 4048, 3483, 0, 2061, 314, 4265, 4096, 632, 3554, 3411, 0, 1116, 3279, 403, 1456, 0, 3348, 0, 241, 1812, 0, 0, 798, 0, 2248, 4484, 2007, 0, 2864, 0, 1123, 2629, 1652, 0, 0, 4299, 0, 2735, 1120, 807, 0, 2979, 0, 0, 18, 1551, 1767, 0, 0, 746, 0, 4482, 2318, 3409, 0, 530, 4487, 0, 4396, 1591, 0, 1212, 0, 0, 3643, 3366, 386, 2456, 1033, 3646, 17, 3573, 3896, 4702, 0, 818, 3619, 2244, 4042, 4799, 3399, 3861, 4069, 0, 0, 3046, 0, 4204, 1728, 2456, 0, 0, 989, 2089, 2123, 0, 3984, 4213, 2803, 4599, 4366, 3212, 1002, 0, 3390, 648, 2043, 4776, 21, 1580, 1564, 0, 0, 3786, 0, 3382, 0, 1164, 254, 0, 0, 3005, 1752, 309, 3115, 4456, 4157, 0, 461, 4538, 3737, 1421, 0, 0, 3421, 2541, 3252, 1118, 0, 0, 789, 1915, 3577, 4224, 3202, 478, 0, 0, 374, 892, 1941, 4398, 1891, 1239, 0, 1234, 2347, 0, 1139, 625, 3105, 759, 2699, 0, 0, 0, 3634, 0, 487, 2434, 0, 2270, 0, 0, 80, 950, 345, 0, 0, 808, 1403, 3150, 0, 1276, 0, 4001, 608, 0, 0, 0, 0, 3591, 3835, 1424, 3193, 0, 1894, 362, 0, 0, 3493, 3532, 3834, 3884, 3098, 0, 1763, 3314, 2396, 3359, 1758, 0, 1279, 0, 97, 4165, 621, 2995, 0, 1238, 0, 2622, 0, 0, 4041, 268, 0, 3881, 0, 0, 1863, 4290, 961, 0, 0, 915, 4237, 1421, 1335, 0, 3336, 507, 2658, 2021, 0, 1648, 1511, 0, 3603, 0, 2843, 0, 0, 4560, 26, 0, 4813, 0, 0, 679, 692, 1696, 2699, 2484, 3149, 1669, 3315, 0, 3468, 0, 0, 447, 190, 4591, 1941, 2601, 808, 1025, 1351, 0, 4343, 2990, 1718, 1226, 2136, 1973, 975, 661, 3947, 0, 1552, 3891, 311, 2335, 0, 0, 4760, 4653, 4757, 1953, 2332, 0, 0, 1825, 956, 0, 1513, 509, 0, 1132, 1556, 4629, 526, 0, 1457, 480, 1661, 257, 61, 4370, 0, 3027, 0, 284, 444, 272, 2638, 0, 3367, 3111, 3466, 3039, 3811, 2917, 3180, 1897, 2185, 103, 3365, 3266, 412, 3467, 3666, 0, 236, 0, 604, 1108, 2425, 3388, 0, 3114, 15, 2924, 3427, 2496, 0, 0, 3000, 0, 2912, 1578, 3679, 3545, 4804, 53, 0, 254, 3653, 651, 2238, 2575, 290, 2813, 4148, 3276, 3045, 3293, 1569, 0, 2571, 1326, 4157, 0, 0, 0, 643, 556, 2962, 4248, 2107, 2590, 856, 2041, 0, 0, 1060, 397, 0, 4111, 602, 4316, 3484, 1038, 2413, 45, 0, 3793, 0, 1377, 0, 2655, 0, 1353, 0, 1577, 4309, 3294, 4218, 0, 0, 0, 2031, 4089, 4700, 0, 0, 0, 2618, 4021, 0, 3118, 238, 84, 2616, 4267, 0, 574, 0, 3430, 911, 1067, 3518, 0, 2619, 4153, 2279, 1341, 4135, 2946, 278, 2874, 0, 493, 2956, 3207, 4324, 533, 4333, 1611, 0, 4266, 3545, 4407, 0, 0, 4564, 1902, 1977, 0, 186, 0, 3574, 3910, 0, 611, 540, 929, 3658, 3324, 0, 0, 1247, 123, 1166, 3766, 0, 0, 3008, 0, 4479, 0, 1012, 0, 2709, 4078, 2311, 0, 2710, 0, 0, 4448, 3065, 0, 3970, 0, 889, 0, 4443, 3339, 0, 0, 0, 0, 0, 0, 0, 774, 0, 4554, 2808, 0, 3566, 3126, 1392, 2939, 0, 2737, 766, 1591, 1149, 4155, 3078, 0, 4813, 2471, 3234, 0, 3359, 3068, 0, 0, 374, 1556, 119, 1466, 0, 3655, 3363, 4674, 0, 3102, 1694, 3614, 0, 963, 0, 0, 2091, 0, 0, 3650, 4567, 632, 2304, 4584, 1864, 3372, 793, 413, 3881, 0, 2158, 552, 0, 3417, 320, 0, 0, 818, 1147, 2747, 2991, 652, 1354, 288, 1005, 656, 1568, 998, 605, 3124, 3702, 0, 798, 3897, 4146, 0, 567, 2153, 847, 3640, 1364, 2416, 2757, 0, 4580, 0, 2665, 78, 702, 3727, 0, 765, 2552, 2440, 63, 4417, 837, 1765, 1451, 1523, 4109, 837, 0, 0, 2161, 261, 2995, 1136, 0, 208, 0, 2571, 584, 2483, 0, 1793, 3438, 3222, 4044, 2865, 2851, 2623, 3198, 0, 4353, 0, 0, 0, 791, 0, 2028, 4652, 2600, 0, 4010, 236, 3882, 1879, 0, 1272, 1252, 15, 2335, 163, 4144, 0, 2872, 0, 254, 2524, 1026, 4579, 4046, 0, 0, 0, 4319, 4037, 4628, 0, 4389, 3224, 4322, 0, 1070, 0, 357, 0, 4728, 1264, 3437, 0, 2215, 157, 1683, 0, 1868, 0, 2565, 4485, 1724, 2268, 1047, 3946, 2167, 371, 1218, 1173, 4387, 0, 3494, 0, 115, 490, 2116, 1049, 413, 0, 3633, 1189, 4409, 0, 1333, 321, 2677, 4385, 2173, 0, 4359, 322, 3505, 1748, 4024, 0, 1169, 1189, 2858, 0, 101, 0, 1142, 3854, 0, 2593, 2117, 0, 0, 0, 4100, 0, 4806, 4079, 643, 347, 2034, 0, 822, 0, 4017, 3510, 2493, 0, 0, 513, 0, 3023, 1867, 1576, 4047, 474, 0, 2905, 2669, 0, 2875, 2229, 4640, 3535, 0, 3458, 2714, 2233, 0, 1304, 3490, 0, 0, 0, 2843, 0, 3679, 3304, 0, 2408, 3042, 0, 4558, 440, 4279, 3074, 2695, 699, 0, 0, 2456, 3315, 0, 2797, 663, 0, 2380, 820, 1448, 1061, 3042, 0, 2080, 1025, 2864, 4257, 0, 2294, 3413, 413, 1389, 0, 331, 3138, 4734, 961, 0, 3817, 0, 532, 0, 4610, 1857, 0, 0, 3119, 2912, 0, 0, 2327, 0, 4380, 0, 0, 2698, 2146, 1482, 0, 304, 2067, 4333, 0, 0, 511, 2015, 0, 4756, 0, 0, 0, 3694, 4488, 0, 0, 2943, 3948, 1169, 584, 676, 1677, 3075, 4256, 472, 0, 2356, 644, 2274, 0, 674, 865, 4135, 0, 4339, 3901, 1824, 0, 1151, 2687, 0, 0, 508, 1530, 0, 3247, 195, 3051, 2400, 0, 208, 0, 4028, 3974, 4751, 1643, 0, 0, 0, 2050, 0, 2106, 790, 0, 0, 0, 659, 0, 0, 3473, 0, 0, 3507, 1164, 4404, 2884, 0, 4722, 0, 1133, 208, 0, 2905, 2278, 0, 4118, 1659, 0, 829, 1756, 2695, 0, 0, 4316, 778, 0, 543, 1036, 1132, 2788, 4682, 912, 2284, 0, 4664, 3318, 0, 2639, 0, 31, 3948, 248, 1570, 0, 4195, 1534, 4651, 3363, 0, 2637, 634, 2631, 2555, 2062, 0, 254, 1529, 0, 0, 0, 4573, 383, 0, 3763, 1650, 2284, 0, 0, 4657, 4476, 2904, 2861, 872, 3668, 0, 2201, 1529, 3592, 833, 3639, 2705, 4187, 747, 3952, 1300, 0, 2885, 0, 3649, 1565, 3146, 0, 0, 2115, 3600, 0, 1854, 2149, 1080, 0, 0, 272, 0, 1508, 3203, 2010, 0, 715, 1690, 2763, 0, 3192, 305, 0, 1265, 1274, 4624, 1949, 0, 0, 35, 2361, 531, 0, 2177, 554, 1467, 1439, 1734, 1817, 3424, 2057, 2044, 129, 719, 0, 87, 270, 0, 329, 1264, 1137, 0, 4611, 2899, 0, 4591, 1484, 0, 2160, 4218, 0, 3638, 303, 3686, 2432, 0, 0, 3205, 2617, 2514, 4127, 0, 2346, 0, 0, 2013, 0, 0, 0, 0, 0, 4512, 1810, 95, 252, 84, 2101, 0, 2804, 2502, 4545, 2275, 0, 879, 0, 0, 610, 0, 4381, 304, 0, 3544, 2097, 2099, 726, 305, 0, 3342, 883, 0, 104, 800, 2676, 4214, 4730, 3212, 2555, 759, 949, 1818, 0, 4590, 3802, 0, 2911, 2217, 1989, 0, 0, 0, 3825, 841, 1779, 2917, 1654, 0, 3166, 0, 2845, 0, 3184, 0, 0, 4531, 3972, 1170, 4250, 0, 3961, 1138, 1969, 2212, 1298, 4794, 423, 596, 0, 2569, 0, 0, 1190, 61, 2570, 3229, 4170, 572, 3531, 0, 0, 0, 2132, 2879, 65, 0, 2749, 1650, 952, 338, 0, 0, 0, 4524, 2186, 597, 3415, 0, 3121, 1604, 2152, 0, 0, 2489, 0, 3566, 0, 0, 0, 1767, 0, 0, 1921, 0, 183, 595, 2975, 285, 0, 2850, 630, 3094, 0, 2410, 3767, 1557, 1722, 0, 722, 3088, 0, 3955, 1589, 2075, 3358, 4719, 1300, 0, 4450, 2289, 1340, 0, 2975, 2989, 2517, 1114, 0, 0, 0, 3680, 0, 4622, 0, 3900, 0, 1617, 2968, 2001, 3815, 0, 2229, 2072, 580, 2962, 1834, 3536, 4055, 980, 2859, 3007, 0, 4039, 434, 0, 2252, 1952, 0, 2406, 0, 3650, 2485, 2023, 2450, 0, 0, 1578, 0, 4471, 0, 0, 3351, 2452, 0, 4691, 3843, 3681, 1982, 3155, 0, 3788, 0, 1463, 0, 0, 0, 4806, 195, 0, 1556, 2909, 1707, 2257, 0, 0, 4079, 2571, 2829, 1351, 2657, 3292, 1866, 0, 2532, 344, 2649, 3906, 0, 166, 4465, 3809, 0, 694, 0, 1004, 894, 102, 2015, 764, 842, 1023, 0, 2672, 1938, 0, 0, 2451, 2778, 477, 4185, 1930, 1419, 2840, 1217, 0, 4016, 0, 709, 4235, 2012, 0, 2352, 249, 1345, 2050, 2, 0, 1049, 0, 4160, 0, 1517, 1492, 0, 0, 0, 2959, 4134, 0, 0, 0, 3917, 585, 3287, 0, 1227, 0, 3254, 2154, 0, 2662, 0, 3370, 1130, 0, 457, 271, 2038, 2185, 0, 0, 284, 0, 3805, 0, 504, 3025, 0, 1884, 0, 0, 0, 1049, 0, 2065, 4121, 474, 3453, 3616, 0, 0, 3018, 986, 270, 0, 1995, 4134, 319, 2656, 3668, 842, 0, 4146, 0, 3572, 588, 0, 0, 559, 3973, 2526, 2992, 2153, 4311, 0, 2131, 2462, 2846, 3290, 2582, 0, 1828, 778, 4102, 1740, 4575, 3263, 4424, 0, 4396, 1601, 341, 4234, 0, 229, 4476, 831, 242, 1382, 1821, 3696, 4068, 4295, 904, 0, 1200, 2644, 3003, 3285, 0, 0, 4213, 0, 0, 1451, 364, 4705, 2506, 2013, 0, 0, 3009, 242, 2580, 0, 1511, 3078, 0, 0, 2425, 4273, 4713, 0, 3025, 148, 0, 350, 782, 4309, 1349, 830, 0, 0, 0, 1648, 4318, 0, 3414, 1121, 4173, 2549, 0, 0, 0, 4642, 2313, 9, 0, 2376, 3021, 2160, 0, 0, 0, 3402, 1030, 1684, 4753, 3242, 0, 4164, 3353, 0, 3608, 0, 676, 2679, 1470, 2573, 3161, 3039, 1439, 4128, 1408, 2958, 0, 4362, 3604, 3078, 0, 3048, 4242, 2608, 0, 201, 2784, 1790, 0, 0, 4276, 2516, 0, 1595, 700, 945, 0, 1143, 4654, 1137, 4393, 2481, 1968, 4160, 2009, 3381, 0, 2856, 3070, 3409, 4804, 6, 1366, 0, 3978, 4651, 2962, 2258, 0, 4697, 1278, 1070, 3093, 0, 4379, 1649, 0, 3130, 4023, 2901, 0, 521, 0, 2096, 2635, 1075, 2271, 1678, 3286, 304, 342, 1534, 4131, 1583, 4221, 1026, 0, 397, 999, 0, 2615, 0, 0, 0, 346, 2682, 1339, 589, 1461, 1971, 3851, 0, 4298, 641, 2162, 3532, 4081, 0, 79, 871, 3370, 2227, 2313, 0, 152, 3862, 2767, 491, 0, 4630, 4107, 0, 1949, 1164, 2009, 2032, 3297, 3360, 2821, 0, 2177, 0, 820, 3153, 2150, 3758, 504, 0, 2021, 0, 0, 1552, 4740, 867, 1078, 4692, 675, 0, 2533, 0, 1864, 2080, 4409, 4157, 0, 4534, 0, 1456, 2323, 4263, 0, 2781, 0, 0, 1203, 2444, 0, 41, 3836, 4427, 0, 0, 771, 0, 1231, 0, 1327, 0, 3774, 0, 3994, 2494, 0, 3955, 845, 1371, 3133, 0, 1201, 3468, 0, 3635, 4347, 0, 3500, 0, 1444, 4204, 2445, 708, 4498, 4612, 2707, 0, 0, 3206, 2924, 942, 0, 4812, 1262, 3602, 0, 3017, 972, 0, 1780, 469, 922, 0, 3377, 4283, 0, 651, 0, 1971, 211, 1007, 3395, 0, 892, 4392, 601, 0, 3036, 0, 3828, 1465, 2609, 0, 3477, 0, 0, 163, 4711, 0, 2749, 1527, 3966, 1105, 1883, 2858, 3400, 2805, 1935, 1697, 0, 673, 3591, 2260, 0, 0, 1839, 0, 285, 935, 4431, 708, 4037, 1775, 2060, 0, 4393, 2940, 4411, 4328, 0, 2978, 0, 2454, 1956, 4499, 0, 938, 1680, 1889, 4045, 640, 2766, 0, 1069, 0, 2792, 0, 0, 4110, 3415, 3008, 4172, 3937, 4383, 43, 1164, 0, 0, 4103, 1792, 3342, 0, 4394, 2941, 0, 4650, 0, 145, 0, 3804, 3958, 0, 2334, 0, 2713, 0, 0, 0, 4202, 0, 48, 906, 673, 0, 220, 0, 3751, 0, 0, 1200, 290, 944, 463, 0, 4792, 1492, 0, 1752, 0, 3039, 334, 1979, 596, 0, 4787, 0, 0, 123, 3219, 0, 3972, 0, 1987, 0, 2791, 311, 4737, 2254, 1477, 4764, 4459, 3852, 2881, 0, 4195, 481, 3732, 1231, 0, 2282, 4408, 4338, 0, 0, 621, 1806, 3219, 4086, 492, 1110, 2564, 4626, 1497, 1092, 3542, 0, 3499, 2997, 2949, 178, 1168, 4353, 4347, 0, 1274, 4156, 3690, 1002, 3495, 2245, 0, 0, 1718, 1706, 2176, 2071, 4233, 3297, 3178, 2868, 4076, 3469, 2430, 0, 4386, 1192, 0, 979, 0, 1885, 607, 249, 2867, 20, 0, 0, 2106, 0, 0, 4622, 3798, 598, 3826, 1416, 0, 203, 1060, 646, 2603, 3641, 1666, 0, 181, 2261, 3356, 0, 2311, 0, 0, 0, 0, 0, 4800, 1389, 4115, 3072, 2798, 3992, 1402, 0, 1804, 3799, 4077, 2447, 2092, 2868, 2826, 3615, 83, 4379, 0, 4039, 1565, 0, 4601, 0, 0, 450, 0, 1808, 3157, 1393, 0, 1629, 955, 0, 3521, 0, 2172, 4297, 0, 2326, 4253, 4253, 3757, 4736, 4015, 2496, 3738, 0, 4743, 4518, 0, 337, 279, 4675, 2222, 2484, 1689, 0, 1776, 2033, 4408, 0, 3058, 722, 3017, 0, 181, 1076, 1910, 2309, 4377, 1754, 1870, 0, 0, 2494, 0, 654, 4029, 0, 2901, 160, 0, 4563, 3721, 4227, 162, 0, 0, 0, 0, 2621, 2058, 0, 4278, 3345, 0, 3377, 4759, 3504, 0, 0, 1961, 2678, 0, 127, 0, 0, 4145, 0, 4471, 4485, 1546, 3835, 743, 3859, 0, 1157, 2550, 2374, 0, 1955, 893, 744, 0, 3575, 2863, 650, 1357, 0, 4253, 17, 1552, 2198, 0, 4216, 2547, 3481, 735, 532, 46, 0, 0, 0, 1312, 2368, 2326, 1273, 2437, 0, 2305, 0, 4216, 1481, 97, 4505, 2663, 2320, 0, 3848, 0, 4756, 0, 1394, 723, 3005, 0, 4403, 1071, 3263, 3653, 2550, 4069, 0, 0, 2464, 686, 1725, 4802, 4344, 718, 4431, 4723, 2909, 4167, 0, 4594, 686, 4694, 0, 3358, 917, 3805, 245, 1566, 2918, 0, 0, 3013, 0, 4746, 4809, 1469, 1393, 2682, 0, 2434, 2925, 164, 3596, 0, 1721, 620, 0, 3263, 0, 2338, 1111, 1622, 3554, 3069, 4431, 3776, 1287, 4006, 0, 1295, 4118, 2630, 812, 4239, 0, 3521, 2404, 2430, 2212, 3598, 0, 4619, 0, 4074, 400, 2401, 0, 0, 4587, 0, 645, 4028, 448, 436, 1088, 0, 723, 3410, 2017, 2507, 989, 4294, 4545, 4340, 0, 1355, 1626, 0, 4145, 0, 1852, 2538, 4022, 2786, 3141, 2606, 0, 0, 0, 2885, 0, 3115, 0, 0, 0, 0, 1183, 933, 0, 0, 4163, 0, 389, 0, 2635, 0, 3832, 0, 3325, 1846, 4612, 393, 0, 1321, 614, 2955, 0, 3023, 4685, 2703, 2733, 0, 690, 0, 575, 877, 4070, 3897, 0, 1931, 2466, 0, 45, 2508, 3115, 1066, 3464, 0, 3762, 0, 666, 1700, 459, 0, 975, 0, 2854, 0, 3026, 4498, 0, 311, 2487, 2641, 3552, 0, 15, 3111, 0, 0, 0, 0, 3722, 0, 2793, 4164, 0, 0, 4613, 2287, 2435, 2631, 4578, 1823, 0, 1102, 17, 0, 2678, 297, 0, 0, 4132, 0, 375, 711, 2146, 2755, 0, 4694, 2858, 1560, 3792, 0, 3305, 4298, 1228, 1494, 2664, 924, 1597, 4285, 0, 0, 3936, 0, 424, 2097, 2687, 267, 4291, 4544, 0, 0, 3142, 0, 2380, 4496, 3837, 429, 3538, 2755, 0, 1614, 0, 1196, 0, 3443, 792, 2290, 4157, 1207, 428, 2712, 181, 0, 4753, 4218, 3166, 4061, 2646, 4142, 0, 1629, 3946, 0, 61, 1712, 1026, 1613, 3567, 2713, 2559, 4131, 2033, 918, 2356, 3126, 113, 4541, 0, 2607, 4786, 1938, 1194, 4778, 556, 3691, 3783, 0, 2955, 0, 412, 0, 0, 0, 1650, 4569, 3529, 3030, 1626, 0, 2835, 2918, 2455, 4630, 0, 4052, 2457, 4409, 2737, 3271, 931, 4745, 160, 0, 0, 1092, 3365, 3848, 0, 748, 0, 2832, 4510, 2031, 3668, 0, 0, 920, 1135, 37, 0, 0, 0, 0, 0, 0, 3444, 1506, 601, 3441, 0, 4328, 0, 0, 4051, 3932, 0, 2696, 2538, 2081, 0, 859, 2360, 1286, 0, 332, 543, 4357, 4213, 0, 1340, 2134, 1067, 1097, 4799, 3987, 3557, 0, 0, 2061, 0, 3521, 2340, 4808, 3657, 1065, 983, 1369, 0, 3534, 1137, 664, 2183, 425, 1275, 2390, 3782, 3445, 0, 2166, 64, 3759, 0, 1201, 138, 0, 552, 4190, 3366, 4634, 4751, 4139, 350, 4792, 0, 2200, 1520, 1371, 0, 1132, 3646, 2750, 0, 2086, 0, 0, 1946, 1866, 0, 1965, 1545, 964, 4181, 3805, 0, 3825, 3978, 510, 1622, 3906, 1950, 1324, 0, 2048, 0, 310, 318, 1809, 3134, 4114, 0, 598, 2589, 3396, 879, 0, 24, 0, 3954, 4276, 2357, 334, 4431, 0, 4503, 0, 1777, 1576, 3849, 758, 0, 4728, 3234, 0, 0, 2829, 1985, 0, 0, 3601, 0, 1420, 0, 486, 3623, 0, 0, 2010, 2137, 4458, 0, 0, 3681, 0, 4788, 3596, 1760, 0, 3077, 3928, 4063, 3835, 4448, 4248, 4416, 955, 0, 3917, 98, 4689, 4577, 4598, 0, 0, 4353, 251, 2906, 4590, 2602, 443, 3386, 0, 3714, 0, 4812, 0, 1410, 0, 4309, 3684, 0, 2132, 3778, 3414, 220, 0, 3399, 286, 368, 1434, 3084, 4353, 4669, 4328, 0, 3864, 0, 1861, 568, 0, 0, 16, 0, 0, 0, 1612, 0, 881, 481, 4765, 85, 623, 2887, 0, 3529, 0, 3619, 0, 962, 4212, 0, 3590, 1492, 2991, 649, 67, 2750, 3152, 4526, 0, 0, 0, 2713, 3918, 3480, 0, 918, 0, 1411, 1276, 0, 1298, 3598, 2284, 3200, 0, 1785, 2750, 1250, 2231, 0, 1926, 1753, 0, 0, 4165, 2741, 3201, 0, 4722, 4649, 1103, 0, 1465, 3400, 3267, 0, 972, 1023, 2578, 2513, 158, 1084, 0, 1599, 1138, 3104, 0, 0, 3509, 356, 2753, 277, 4722, 1011, 0, 3383, 1990, 2559, 1608, 4390, 0, 0, 4354, 427, 0, 261, 0, 680, 0, 0, 0, 0, 3747, 267, 0, 1079, 3978, 190, 0, 3174, 0, 4206, 0, 0, 1983, 735, 3337, 511, 126, 4779, 3790, 1849, 1498, 4351, 384, 3589, 2073, 2088, 3387, 0, 0, 0, 0, 3112, 2494, 2345, 0, 0, 28, 1898, 0, 1621, 1845, 0, 3390, 4587, 0, 631, 0, 0, 1176, 4801, 1541, 3251, 3380, 0, 0, 672, 2602, 441, 0, 1263, 0, 2309, 0, 3531, 3369, 0, 0, 905, 0, 1951, 0, 0, 0, 195, 4366, 0, 968, 0, 4143, 3275, 3090, 1815, 1857, 2830, 3341, 4171, 273, 3259, 0, 3235, 4513, 0, 969, 4470, 2821, 0, 2453, 3385, 4082, 0, 265, 3395, 455, 1976, 3018, 4766, 3846, 413, 1773, 0, 3837, 1450, 4283, 977, 0, 1424, 4786, 3539, 4034, 864, 1834, 3843, 1402, 2070, 0, 402, 489, 4021, 2160, 4750, 1913, 2916, 3111, 3306, 1608, 558, 0, 3221, 0, 0, 4152, 2814, 1479, 3497, 303, 0, 331, 2201, 0, 0, 1771, 4644, 196, 0, 0, 2801, 605, 0, 4341, 1750, 3148, 0, 0, 3133, 0, 4117, 0, 0, 1270, 1051, 3227, 1181, 4220, 3475, 1631, 525, 4310, 0, 4173, 0, 4133, 2918, 1162, 2733, 0, 379, 4125, 0, 3118, 0, 0, 0, 3909, 2227, 3523, 325, 2543, 0, 988, 4084, 0, 0, 0, 1120, 1225, 401, 1861, 153, 3421, 0, 1604, 204, 0, 4177, 4546, 0, 3537, 2778, 4154, 3051, 1971, 0, 2127, 3787, 1787, 4500, 3617, 4712, 0, 1741, 1116, 2805, 1578, 2984, 3265, 2944, 3321, 0, 4757, 1759, 2718, 3370, 289, 2012, 360, 0, 0, 4809, 286, 1549, 0, 621, 4397, 4029, 0, 1267, 398, 0, 0, 1416, 4685, 0, 4185, 0, 0, 3150, 1464, 4464, 114, 3286, 1405, 4171, 1085, 0, 4208, 196, 2206, 4545, 4661, 0, 0, 686, 0, 4285, 2685, 626, 4102, 4738, 765, 1342, 3661, 0, 4424, 2163, 0, 1938, 0, 3686, 2720, 4245, 0, 0, 986, 19, 668, 2662, 342, 4559, 3852, 816, 1295, 1897, 0, 0, 1578, 4670, 0, 0, 2035, 2498, 831, 3048, 2676, 0, 0, 2141, 0, 0, 1403, 2007, 3090, 2604, 546, 1761, 0, 0, 1476, 3433, 4549, 4146, 2655, 0, 0, 3637, 183, 0, 0, 1906, 1949, 4050, 2892, 431, 16, 0, 2648, 0, 0, 0, 4217, 3333, 1479, 4685, 0, 1002, 1755, 3773, 0, 0, 3712, 1108, 4332, 563, 0, 563, 3508, 2854, 2362, 1885, 0, 4620, 1164, 2179, 4522, 1014, 2964, 3332, 4228, 1176, 3872, 0, 1363, 1241, 0, 0, 3882, 0, 739, 4392, 4355, 1575, 1772, 0, 2956, 4353, 2431, 0, 216, 0, 176, 0, 0, 764, 0, 502, 1666, 2793, 1207, 3234, 0, 0, 0, 1490, 3375, 0, 3295, 3535, 2835, 2349, 3708, 0, 1707, 3959, 1251, 0, 2731, 0, 2419, 2638, 3087, 0, 4531, 0, 0, 2825, 3637, 644, 3791, 2394, 2013, 201, 549, 0, 3781, 352, 0, 1300, 0, 2164, 527, 1554, 4696, 0, 1793, 0, 1821, 0, 3119, 0, 2812, 0, 1927, 4811, 0, 3690, 1270, 557, 4753, 215, 2617, 3291, 976, 172, 4592, 51, 1207, 2711, 1582, 4583, 0, 4251, 4101, 4508, 4734, 358, 2647, 1587, 185, 1525, 184, 4629, 2422, 2745, 1938, 0, 0, 3028, 476, 0, 0, 0, 686, 3573, 98, 0, 0, 0, 4738, 807, 1655, 2023, 2601, 1945, 598, 161, 4349, 4181, 0, 0, 3830, 0, 41, 0, 1000, 312, 3690, 3831, 0, 0, 3789, 1925, 1793, 0, 3461, 0, 1104, 175, 1005, 4201, 621, 281, 3565, 1579, 227, 0, 4065, 1508, 0, 1302, 1274, 4187, 240, 557, 0, 3432, 258, 3510, 1638, 1849, 0, 4002, 2353, 0, 1916, 617, 0, 4681, 4626, 2055, 639, 2209, 3930, 4313, 0, 0, 3761, 4745, 4737, 3064, 0, 1240, 0, 4050, 1265, 559, 2243, 870, 4274, 1509, 3705, 878, 544, 2901, 1088, 4761, 169, 44, 3937, 786, 0, 2651, 279, 450, 1910, 2232, 1480, 1646, 1392, 4358, 0, 0, 1650, 1363, 2121, 3452, 0, 4394, 0, 2854, 0, 0, 3606, 2514, 467, 0, 0, 1615, 0, 4229, 0, 2630, 3332, 2882, 4764, 929, 4068, 2172, 1775, 0, 0, 1808, 0, 3503, 1315, 3779, 1443, 1631, 934, 4058, 0, 4292, 0, 393, 3405, 0, 4793, 0, 0, 1753, 0, 3480, 4731, 0, 1911, 4321, 1844, 1453, 3955, 0, 531, 3376, 1810, 4765, 2935, 485, 145, 0, 0, 906, 0, 2550, 1444, 1760, 2372, 5, 4185, 4197, 1223, 0, 2026, 536, 0, 231, 1080, 4220, 4160, 2214, 68, 0, 0, 0, 4166, 3589, 2496, 864, 123, 2811, 0, 385, 0, 0, 0, 0, 0, 1344, 0, 4313, 61, 1734, 45, 3921, 1925, 4300, 263, 2848, 4372, 0, 4682, 0, 0, 3042, 0, 4161, 3375, 3536, 0, 608, 0, 4081, 0, 1085, 497, 2473, 0, 0, 75, 3926, 3524, 2768, 0, 0, 0, 0, 826, 0, 3439, 0, 0, 0, 3686, 383, 0, 423, 0, 3804, 4554, 0, 0, 310, 2781, 3540, 4736, 2570, 700, 618, 4762, 3000, 2512, 2358, 1852, 2130, 0, 4771, 0, 1771, 2664, 130, 404, 3013, 2687, 1949, 3957, 2704, 3375, 1166, 3965, 2057, 3396, 0, 0, 2877, 0, 275, 0, 2717, 4608, 3331, 352, 1102, 0, 225, 4671, 1972, 4424, 2523, 0, 4389, 4089, 0, 0, 4723, 2640, 1910, 4390, 0, 4687, 4508, 0, 0, 345, 1189, 2416, 4055, 0, 0, 1401, 1504, 2887, 4705, 4504, 3550, 4383, 0, 0, 0, 1560, 3517, 4447, 2495, 1450, 3490, 0, 2498, 4311, 3868, 1951, 1118, 463, 458, 1816, 4177, 1505, 139, 4511, 1907, 394, 2557, 2443, 1500, 2049, 0, 256, 0, 0, 4274, 3580, 0, 0, 3234, 0, 2596, 4151, 2153, 0, 1737, 0, 283, 0, 0, 0, 2136, 3027, 81, 0, 437, 0, 0, 2682, 289, 0, 0, 0, 718, 0, 0, 1355, 2493, 4412, 3471, 2537, 0, 1464, 330, 4663, 1206, 3840, 0, 1573, 4084, 3257, 0, 2700, 0, 0, 0, 745, 0, 0, 808, 3568, 967, 505, 2781, 3858, 2198, 0, 1005, 4785, 3305, 0, 702, 3384, 2338, 0, 2583, 3899, 1361, 1474, 0, 1984, 1127, 2967, 3134, 3108, 113, 0, 2767, 1705, 2881, 0, 3237, 2896, 0, 0, 1024, 0, 3960, 2607, 668, 0, 1536, 0, 1660, 2642, 4126, 809, 1048, 2993, 2833, 4436, 0, 0, 0, 4361, 0, 2071, 0, 393, 3741, 1218, 2441, 0, 0, 0, 913, 0, 2222, 650, 3237, 0, 2018, 0, 1313, 2009, 4179, 1158, 203, 462, 3367, 1320, 0, 2982, 1181, 2894, 4316, 1128, 3990, 3646, 4417, 181, 2644, 425, 0, 0, 3904, 713, 978, 0, 0, 3038, 2939, 2620, 0, 0, 0, 4644, 3521, 4455, 0, 4698, 0, 555, 0, 3743, 0, 828, 0, 77, 728, 0, 4361, 2296, 1722, 0, 2999, 4462, 1907, 443, 958, 2360, 3626, 1927, 2701, 4780, 2724, 2703, 0, 0, 2603, 2611, 4074, 0, 1118, 2383, 4794, 0, 1206, 0, 0, 1480, 3943, 0, 4672, 0, 0, 3032, 0, 4161, 0, 0, 339, 102, 2664, 2820, 4403, 388, 3007, 1175, 0, 67, 819, 661, 4689, 0, 4761, 1268, 2381, 0, 1040, 4553, 2606, 742, 4658, 2579, 2, 2372, 0, 2128, 0, 3025, 161, 4510, 2872, 0, 3441, 3495, 2449, 1609, 151, 2223, 0, 2524, 2466, 1759, 0, 1833, 1389, 4090, 2555, 638, 4091, 2380, 0, 268, 0, 0, 0, 2806, 1712, 1417, 0, 2704, 870, 0}, []int{4967, 30, 6493, 11, 0, 0, 0, 1274, 417, 535, 151, 0, 0, 0, 193, 284, 957, 1118, 0, 0, 4118, 741, 0, 4431, 5232, 0, 725, 7998, 0, 10, 983, 0, 0, 0, 4532, 1756, 0, 2155, 1848, 466, 4335, 1955, 0, 6842, 21, 0, 1643, 6650, 1531, 259, 0, 642, 1625, 61, 514, 6593, 142, 4904, 3907, 1614, 0, 7546, 4081, 4645, 8208, 2158, 611, 352, 3142, 7447, 1148, 0, 3044, 935, 572, 1708, 7111, 1201, 0, 560, 1687, 2835, 4283, 545, 5751, 0, 0, 782, 644, 0, 0, 1383, 0, 2307, 0, 709, 0, 1635, 7310, 0, 1037, 13, 7, 4550, 1193, 1129, 0, 4800, 1985, 584, 4073, 116, 4923, 0, 0, 120, 6037, 1904, 605, 0, 0, 1693, 4714, 142, 1196, 0, 2085, 348, 0, 1115, 0, 0, 1727, 997, 7502, 0, 0, 0, 2861, 0, 95, 4265, 1663, 4346, 4399, 0, 3450, 306, 6312, 3826, 0, 0, 369, 4286, 0, 0, 2137, 3755, 1404, 0, 0, 0, 4753, 0, 0, 0, 2844, 1049, 0, 0, 6472, 1184, 3390, 559, 0, 5600, 6372, 0, 1858, 0, 2826, 3070, 2362, 6456, 1801, 2420, 2527, 2381, 177, 5366, 0, 0, 0, 362, 557, 0, 817, 2777, 12, 0, 2359, 514, 3889, 2589, 9006, 650, 0, 7087, 1203, 4999, 2971, 0, 2, 86, 0, 0, 5255, 1143, 3587, 6412, 2031, 2727, 1848, 1420, 0, 3492, 1833, 1084, 1292, 0, 601, 347, 2316, 4406, 1540, 0, 4241, 3882, 111, 0, 0, 1006, 0, 5631, 0, 5999, 585, 0, 1053, 0, 4413, 0, 0, 0, 324, 854, 5911, 1156, 8219, 0, 3807, 0, 0, 803, 76, 4041, 6030, 234, 2003, 0, 0, 0, 551, 3002, 0, 1765, 1561, 6, 0, 0, 1439, 5308, 2658, 794, 75, 914, 0, 0, 35, 4969, 7530, 2904, 1745, 0, 4813, 92, 2581, 5537, 4635, 1792, 2149, 49, 2153, 3740, 2851, 181, 644, 318, 9065, 5251, 133, 3229, 3509, 5493, 0, 0, 2870, 0, 1191, 0, 0, 489, 0, 1275, 0, 0, 2285, 3633, 6144, 487, 180, 0, 0, 6143, 2149, 0, 1121, 1489, 346, 237, 3584, 2292, 6227, 6274, 153, 0, 0, 57, 0, 0, 0, 4147, 1980, 0, 4884, 4563, 948, 132, 2070, 0, 98, 0, 0, 173, 128, 3360, 602, 0, 5239, 882, 1406, 676, 1208, 3837, 0, 3886, 0, 541, 1018, 2005, 3205, 5410, 579, 5473, 0, 0, 0, 133, 295, 5758, 40, 2043, 149, 783, 7613, 1125, 1943, 491, 0, 1302, 308, 4426, 120, 761, 972, 0, 0, 0, 169, 0, 3473, 778, 1454, 0, 0, 1135, 838, 2863, 1385, 0, 0, 0, 0, 1227, 5748, 2546, 0, 0, 1191, 0, 0, 4573, 914, 0, 0, 0, 3559, 82, 0, 1659, 193, 1707, 31, 142, 823, 4638, 0, 1078, 1385, 422, 333, 0, 5525, 1677, 575, 0, 0, 2705, 0, 0, 4945, 2234, 2870, 1163, 188, 0, 0, 0, 0, 0, 62, 3349, 1095, 65, 1237, 1779, 1338, 2269, 0, 2869, 182, 7171, 1173, 151, 817, 244, 0, 143, 1611, 4369, 0, 0, 2231, 0, 232, 619, 1977, 0, 437, 0, 446, 4880, 5706, 0, 0, 1683, 0, 5860, 2564, 0, 0, 1600, 0, 385, 2791, 6028, 4101, 295, 2877, 0, 56, 1603, 979, 132, 2664, 1610, 0, 1528, 0, 0, 2009, 0, 0, 1393, 0, 11, 209, 2477, 0, 0, 331, 0, 7295, 6942, 0, 3994, 0, 2479, 0, 7023, 3886, 3459, 0, 1371, 23, 253, 2172, 0, 0, 291, 2685, 0, 4552, 2107, 0, 0, 296, 262, 0, 0, 1650, 2148, 0, 900, 5163, 0, 0, 1142, 0, 0, 23, 1117, 4313, 0, 2515, 3657, 0, 2649, 4344, 158, 2790, 1607, 803, 1501, 3176, 267, 0, 1378, 0, 1213, 3577, 0, 5135, 0, 0, 1282, 0, 1201, 1892, 0, 2415, 49, 6629, 5676, 116, 0, 80, 0, 3254, 433, 1514, 1873, 160, 1071, 1105, 0, 8704, 0, 2094, 372, 2823, 0, 1, 0, 0, 0, 2889, 0, 4218, 2755, 5494, 0, 1154, 0, 0, 36, 6928, 2243, 0, 3242, 2337, 1644, 3755, 0, 0, 0, 1415, 9571, 0, 3248, 2338, 633, 0, 0, 0, 0, 0, 2524, 1114, 0, 0, 817, 0, 4460, 67, 7114, 0, 0, 0, 690, 1734, 877, 2217, 0, 118, 0, 0, 0, 5, 1719, 166, 5480, 745, 5120, 6565, 1892, 5032, 1862, 1172, 5279, 0, 0, 98, 1305, 5736, 3366, 1574, 0, 1522, 4181, 3507, 0, 4054, 2589, 0, 1283, 0, 96, 0, 434, 0, 0, 1025, 2231, 0, 0, 0, 0, 815, 1237, 2153, 448, 5336, 99, 0, 1085, 2877, 0, 0, 3888, 22, 4375, 0, 3334, 2457, 1740, 0, 1386, 0, 1094, 1216, 2747, 6843, 0, 130, 1251, 2314, 5806, 152, 382, 3567, 324, 7280, 815, 516, 2942, 138, 1109, 0, 6612, 3020, 1308, 179, 1721, 0, 5837, 597, 3542, 126, 0, 0, 8487, 1118, 0, 1326, 1285, 742, 1038, 494, 0, 2208, 1353, 3, 0, 2015, 3, 2462, 323, 342, 0, 3144, 0, 3603, 0, 1427, 0, 0, 149, 2685, 0, 6940, 403, 0, 4067, 1167, 0, 3501, 3462, 4884, 2399, 0, 76, 3454, 1615, 2955, 199, 3833, 0, 2574, 4562, 0, 1710, 314, 3295, 698, 0, 0, 1435, 1678, 5268, 184, 0, 3077, 0, 604, 5420, 0, 5469, 5923, 0, 0, 4485, 0, 2364, 2775, 611, 424, 0, 2722, 3091, 7481, 0, 1706, 0, 0, 157, 6445, 117, 1219, 500, 0, 396, 774, 0, 2639, 3927, 265, 1669, 0, 0, 1703, 680, 858, 0, 0, 428, 3686, 101, 454, 0, 697, 2322, 3637, 0, 11, 0, 0, 410, 4405, 1349, 4860, 0, 1275, 8260, 83, 3192, 0, 4943, 699, 2630, 1730, 0, 318, 6261, 5786, 1972, 3709, 0, 2204, 7446, 2142, 8571, 440, 1020, 546, 5037, 0, 254, 50, 0, 3037, 6481, 2577, 2084, 0, 5243, 156, 40, 0, 2222, 842, 0, 3178, 1431, 15, 13, 2445, 0, 0, 2302, 0, 908, 928, 0, 5862, 200, 0, 4319, 4148, 0, 0, 219, 1846, 0, 576, 4657, 0, 94, 3568, 7276, 0, 0, 0, 3100, 0, 0, 2626, 0, 366, 3529, 0, 3650, 2176, 5074, 5180, 2269, 1251, 0, 40, 52, 818, 3134, 0, 7212, 15, 0, 3323, 429, 0, 54, 7689, 1130, 362, 0, 2476, 333, 0, 54, 0, 0, 0, 3172, 0, 456, 0, 991, 7286, 0, 5735, 0, 2930, 0, 4658, 3805, 31, 1591, 0, 611, 96, 54, 1592, 0, 204, 4191, 0, 1842, 5829, 1351, 0, 1689, 3213, 0, 5051, 806, 635, 992, 1557, 3290, 6414, 7178, 678, 0, 0, 4962, 3152, 2403, 320, 5169, 7697, 1561, 2532, 0, 771, 0, 2408, 0, 0, 2855, 2805, 8087, 2300, 2493, 5785, 2772, 2261, 5937, 3700, 3979, 4775, 2485, 5804, 1224, 498, 0, 1000, 7, 69, 678, 0, 3, 0, 0, 1172, 2717, 0, 0, 5079, 2079, 1776, 320, 0, 1562, 0, 537, 1, 146, 4036, 2925, 5552, 1433, 1493, 5629, 790, 0, 402, 1769, 0, 1881, 0, 2725, 1653, 0, 10, 191, 0, 1901, 3986, 2600, 37, 0, 2581, 492, 0, 7434, 1243, 6757, 4981, 8647, 1536, 4135, 0, 1456, 2547, 5727, 0, 90, 1960, 2061, 1522, 2827, 6789, 800, 0, 1330, 980, 0, 0, 4919, 0, 7030, 4584, 4919, 5174, 1059, 0, 0, 342, 0, 447, 3499, 249, 1414, 0, 16, 250, 594, 0, 638, 0, 1199, 0, 0, 0, 5920, 648, 0, 3905, 5861, 1055, 0, 2566, 5130, 1388, 6231, 0, 0, 0, 1078, 1187, 4339, 0, 642, 0, 2943, 128, 0, 5829, 735, 8, 4065, 1878, 6816, 0, 7, 1468, 0, 813, 0, 1660, 943, 191, 547, 0, 0, 0, 0, 1424, 4973, 0, 4294, 3124, 2073, 0, 0, 189, 5506, 0, 36, 5216, 3998, 2043, 6189, 145, 0, 11, 887, 419, 4032, 0, 1546, 1663, 600, 518, 583, 0, 8779, 2493, 1019, 935, 4715, 1008, 791, 493, 0, 1014, 0, 0, 5370, 1300, 1105, 0, 0, 0, 3925, 0, 2437, 460, 7209, 271, 0, 5622, 1667, 231, 0, 0, 5692, 285, 1963, 915, 1527, 544, 2708, 1159, 1407, 995, 7246, 1026, 386, 3799, 3856, 0, 0, 2559, 0, 1958, 3494, 0, 877, 7, 0, 3739, 4676, 1476, 0, 302, 3671, 0, 1162, 0, 3293, 0, 0, 893, 559, 1975, 0, 1822, 504, 6537, 0, 0, 2396, 0, 0, 5225, 1592, 1496, 0, 0, 0, 912, 2872, 604, 0, 0, 0, 3862, 0, 103, 72, 970, 0, 727, 2403, 1907, 7613, 2892, 184, 597, 5391, 4440, 0, 5437, 0, 2280, 0, 2505, 1471, 2048, 450, 0, 1583, 293, 797, 0, 1561, 3040, 1945, 0, 0, 0, 264, 0, 326, 4325, 0, 0, 0, 1714, 6101, 5540, 0, 3158, 1261, 5580, 362, 2365, 0, 4903, 71, 718, 1746, 1345, 763, 1134, 1405, 1610, 147, 1357, 1132, 0, 1540, 2089, 207, 1271, 88, 1221, 0, 3312, 512, 51, 76, 649, 3073, 5163, 1397, 259, 4048, 82, 547, 0, 0, 1112, 0, 2655, 1398, 700, 0, 887, 190, 0, 1497, 539, 604, 246, 2580, 731, 6506, 0, 3663, 0, 0, 3636, 1273, 68, 0, 4103, 1096, 2472, 866, 7436, 1433, 3284, 4631, 3208, 0, 2752, 842, 647, 2023, 805, 1403, 3932, 6360, 1357, 1419, 0, 0, 691, 0, 3164, 357, 13, 798, 1633, 5093, 0, 0, 721, 0, 2570, 1048, 0, 1881, 0, 2547, 0, 1481, 333, 1525, 853, 756, 3004, 5060, 6523, 3499, 43, 3534, 0, 150, 2278, 644, 0, 6062, 421, 568, 0, 21, 3387, 431, 1444, 682, 19, 2225, 106, 69, 1505, 881, 467, 6014, 7, 4045, 0, 0, 1338, 2659, 1190, 0, 16, 1348, 5651, 0, 133, 0, 1034, 0, 1074, 1369, 1670, 0, 3549, 733, 0, 0, 3, 112, 0, 3096, 0, 6148, 1173, 0, 331, 0, 3872, 395, 4359, 1078, 2938, 637, 1647, 6206, 2623, 2831, 1970, 386, 397, 916, 0, 5381, 4111, 2073, 419, 1056, 0, 0, 6684, 1462, 2957, 1874, 1095, 0, 461, 207, 0, 2611, 1259, 471, 1276, 1329, 1290, 3592, 1783, 0, 853, 1225, 936, 10, 4635, 561, 5110, 327, 0, 296, 446, 58, 7139, 2266, 3745, 2634, 626, 530, 4177, 1192, 534, 0, 184, 2468, 0, 0, 3820, 1465, 0, 29, 55, 1757, 2193, 4832, 1035, 499, 768, 0, 0, 898, 5708, 3479, 0, 0, 1435, 4042, 994, 0, 1128, 29, 302, 1897, 768, 0, 5883, 0, 489, 760, 0, 1893, 118, 97, 0, 0, 0, 2510, 4081, 2544, 8021, 0, 0, 0, 901, 626, 86, 1488, 626, 1002, 5734, 3311, 1593, 0, 0, 164, 1701, 1178, 0, 52, 1644, 896, 463, 2879, 548, 0, 0, 0, 0, 6845, 5070, 935, 285, 0, 0, 4140, 0, 0, 1667, 1231, 0, 132, 3117, 3553, 1170, 0, 0, 0, 0, 7028, 58, 0, 1201, 1004, 727, 2571, 7250, 4216, 2353, 0, 2230, 1521, 70, 6801, 1074, 0, 2532, 7408, 0, 0, 0, 0, 5802, 249, 25, 1625, 2030, 0, 1324, 1639, 0, 0, 160, 1088, 0, 0, 2798, 1054, 0, 4062, 200, 0, 0, 0, 0, 0, 1647, 766, 1999, 0, 282, 395, 0, 0, 0, 1998, 0, 5864, 5810, 0, 4056, 0, 0, 0, 0, 0, 0, 5260, 0, 12, 0, 90, 0, 1609, 7617, 2120, 0, 633, 160, 477, 7100, 429, 0, 0, 0, 0, 2229, 1009, 0, 428, 4820, 0, 1894, 0, 0, 0, 0, 49, 964, 0, 698, 1008, 0, 0, 0, 4418, 2781, 12, 953, 0, 187, 3581, 1727, 75, 2219, 393, 5784, 0, 0, 1075, 0, 78, 754, 5378, 417, 2784, 586, 0, 1084, 0, 2536, 1742, 670, 3423, 0, 0, 2684, 0, 0, 1217, 5238, 2024, 670, 1167, 1221, 5905, 0, 0, 25, 1495, 3392, 254, 1284, 4365, 516, 606, 5860, 42, 0, 2030, 1543, 0, 21, 0, 0, 1588, 0, 2888, 2597, 213, 7312, 4869, 0, 0, 0, 8203, 507, 225, 1395, 556, 1833, 0, 5419, 0, 4532, 229, 2426, 151, 0, 7204, 0, 925, 0, 574, 2849, 6135, 562, 2350, 4006, 0, 0, 4439, 1, 3651, 7673, 0, 4838, 1921, 1814, 1542, 0, 1522, 1919, 0, 0, 1429, 1012, 238, 1467, 0, 0, 1331, 1784, 549, 6448, 0, 4534, 2725, 0, 26, 647, 581, 0, 7798, 257, 2626, 0, 1642, 5977, 0, 2475, 3431, 408, 6241, 1233, 5754, 0, 0, 1972, 0, 290, 0, 0, 1130, 4477, 801, 5682, 311, 0, 0, 0, 0, 0, 226, 494, 81, 626, 0, 3095, 5462, 271, 0, 3890, 6667, 2630, 32, 11, 0, 381, 1349, 0, 138, 2048, 0, 122, 672, 0, 7780, 436, 4931, 0, 1183, 0, 4732, 0, 0, 1157, 0, 944, 2131, 0, 2538, 0, 631, 3756, 0, 636, 0, 5127, 0, 0, 0, 5193, 0, 318, 717, 385, 3037, 5533, 2813, 0, 0, 0, 182, 7426, 2524, 243, 275, 1238, 2125, 608, 500, 2561, 0, 1798, 1023, 8056, 0, 2903, 0, 0, 1480, 4353, 3104, 2105, 0, 0, 2352, 0, 2437, 850, 1, 188, 5078, 0, 3348, 4794, 140, 2600, 710, 4214, 734, 1279, 2414, 2534, 369, 4177, 3506, 4131, 0, 3202, 1269, 322, 2791, 904, 1329, 2110, 932, 333, 134, 81, 511, 0, 663, 35, 0, 0, 1421, 580, 1316, 1213, 3586, 1416, 4660, 852, 0, 1513, 137, 5331, 513, 0, 1160, 4222, 0, 2320, 796, 1984, 0, 428, 0, 0, 708, 0, 1274, 1225, 5779, 2948, 7451, 1137, 0, 0, 120, 496, 754, 4901, 15, 0, 713, 2853, 0, 39, 4179, 6022, 0, 1003, 1515, 122, 2042, 0, 226, 1957, 0, 466, 3337, 500, 36, 2694, 6801, 590, 0, 1071, 0, 66, 0, 340, 1506, 5226, 822, 0, 176, 0, 2136, 3585, 3008, 2647, 3560, 1214, 3107, 4451, 2407, 0, 3126, 0, 0, 0, 3310, 1000, 3439, 0, 0, 0, 0, 454, 0, 0, 0, 6059, 5317, 81, 2533, 712, 5927, 0, 2837, 0, 3465, 776, 3690, 0, 248, 0, 7191, 1144, 0, 4547, 0, 7794, 4127, 0, 2884, 4674, 0, 3041, 0, 0, 1314, 827, 0, 298, 73, 3358, 677, 1337, 4977, 0, 163, 121, 930, 3814, 3604, 0, 0, 1683, 0, 0, 0, 0, 4598, 1761, 8, 1202, 3617, 7364, 0, 132, 0, 39, 0, 0, 339, 492, 0, 950, 5813, 934, 4600, 82, 0, 534, 0, 2243, 2018, 1197, 1133, 0, 4320, 0, 0, 0, 1190, 0, 1724, 1230, 1569, 0, 912, 0, 0, 166, 304, 1399, 642, 0, 209, 0, 4039, 8748, 4705, 3194, 2073, 3818, 8679, 0, 125, 0, 77, 0, 2427, 6281, 7248, 3750, 0, 0, 4466, 0, 45, 4412, 311, 0, 1123, 0, 1700, 544, 0, 2065, 44, 1015, 638, 2809, 1833, 4460, 1574, 203, 1298, 569, 0, 0, 0, 1060, 0, 2467, 0, 0, 539, 0, 1627, 2902, 360, 1771, 2846, 1111, 1319, 39, 1862, 888, 0, 1470, 727, 0, 1633, 178, 2340, 329, 0, 0, 73, 38, 0, 4670, 2921, 0, 0, 3808, 3330, 0, 20, 205, 0, 1046, 1531, 0, 751, 5996, 5, 0, 0, 0, 935, 0, 136, 1905, 3887, 4510, 1100, 6921, 644, 0, 0, 4954, 4339, 3136, 36, 4836, 2106, 1023, 3415, 0, 2451, 230, 3352, 2695, 4317, 1634, 917, 26, 1622, 1924, 1295, 2972, 4333, 0, 3788, 0, 4008, 4065, 0, 0, 1772, 442, 0, 0, 0, 0, 1597, 0, 0, 2426, 0, 0, 0, 0, 0, 0, 6523, 592, 2641, 134, 0, 487, 1159, 3326, 2558, 2133, 0, 0, 1447, 1031, 1028, 0, 640, 0, 0, 2868, 3866, 0, 5895, 1678, 259, 4453, 739, 0, 2968, 3729, 722, 0, 2485, 257, 776, 1503, 0, 2031, 0, 5517, 3689, 336, 1271, 1642, 4156, 0, 6164, 2402, 661, 3761, 8191, 0, 4689, 0, 2942, 534, 1654, 0, 0, 606, 771, 2439, 4278, 3842, 3193, 44, 2429, 2217, 0, 0, 0, 3759, 0, 1475, 2064, 0, 2425, 1686, 32, 1228, 367, 4473, 1826, 4743, 5871, 0, 1686, 464, 4177, 912, 2832, 3489, 0, 4171, 0, 1093, 803, 3310, 2514, 4047, 3639, 33, 0, 3992, 0, 2054, 0, 0, 1101, 0, 653, 2911, 0, 0, 4048, 0, 4584, 7195, 112, 2776, 2070, 549, 0, 664, 0, 831, 426, 0, 7507, 3609, 5251, 5451, 3693, 3481, 2719, 0, 6424, 1797, 0, 5236, 0, 1058, 2151, 2846, 364, 3224, 2641, 3365, 7560, 2621, 3605, 3675, 2214, 5401, 2531, 0, 51, 7999, 866, 344, 38, 0, 0, 544, 262, 3498, 1517, 0, 1095, 98, 5981, 1377, 0, 204, 2737, 620, 0, 6477, 2310, 48, 135, 570, 3546, 204, 15, 7631, 4345, 0, 0, 0, 0, 768, 2797, 4734, 904, 0, 177, 66, 1320, 893, 31, 212, 2528, 6475, 3273, 0, 303, 0, 2552, 1239, 9130, 2314, 2784, 0, 0, 1998, 1746, 1676, 0, 1372, 1742, 3445, 4265, 8628, 1647, 1597, 2242, 0, 6404, 0, 22, 2229, 1182, 4319, 0, 6911, 0, 6515, 0, 4521, 270, 0, 0, 4827, 2010, 0, 0, 0, 502, 460, 0, 2459, 2263, 0, 951, 1368, 1228, 1697, 570, 6128, 0, 2720, 2941, 0, 0, 311, 541, 0, 4504, 0, 0, 7, 981, 1115, 0, 0, 4592, 5652, 8378, 2837, 1875, 0, 1341, 1603, 2060, 5187, 0, 1479, 570, 0, 121, 1326, 1297, 2598, 0, 1926, 0, 598, 563, 632, 2144, 186, 4569, 3802, 6034, 3369, 5031, 925, 4187, 0, 1434, 431, 5718, 3957, 3071, 309, 0, 914, 0, 495, 0, 77, 1900, 803, 2648, 3254, 3822, 311, 0, 7316, 6262, 7379, 0, 1445, 2751, 4621, 1080, 483, 621, 2893, 116, 1513, 0, 2248, 383, 0, 0, 6196, 2952, 0, 934, 257, 0, 4296, 132, 0, 0, 0, 1217, 0, 2912, 5123, 2766, 0, 1141, 0, 0, 2834, 7540, 2524, 0, 27, 254, 5265, 0, 3569, 24, 0, 0, 0, 0, 2433, 0, 3083, 1554, 1460, 3350, 2837, 1346, 4197, 0, 833, 0, 6875, 15, 1254, 3374, 4264, 1326, 45, 5618, 1899, 415, 2116, 0, 530, 0, 5216, 0, 678, 0, 711, 341, 7373, 838, 688, 0, 4151, 486, 2985, 0, 191, 771, 4062, 8245, 0, 392, 0, 0, 0, 6141, 1286, 353, 7329, 0, 2077, 1240, 684, 2103, 0, 1512, 627, 7444, 1347, 0, 607, 4386, 3202, 1493, 3617, 0, 0, 4250, 3511, 343, 0, 1765, 2, 1154, 21, 3843, 0, 197, 1288, 0, 0, 73, 1183, 750, 6340, 1501, 1559, 0, 3104, 3, 2446, 0, 917, 6688, 1010, 4896, 0, 294, 0, 64, 1252, 2961, 1535, 7003, 5103, 487, 8665, 0, 0, 950, 2934, 958, 4961, 841, 3577, 0, 3307, 0, 3609, 3410, 5929, 0, 3352, 0, 805, 2789, 4681, 1092, 3358, 436, 426, 6893, 830, 0, 752, 1263, 2761, 0, 0, 3100, 0, 0, 0, 3718, 6511, 0, 104, 0, 4834, 251, 0, 1338, 1587, 379, 0, 594, 177, 848, 0, 1064, 4319, 2131, 444, 2389, 5185, 1072, 3800, 1241, 64, 3771, 1113, 2217, 0, 5846, 1460, 4247, 5604, 2867, 157, 3367, 340, 8355, 3467, 411, 3065, 0, 1837, 0, 476, 6898, 0, 119, 1601, 0, 2460, 0, 0, 1074, 0, 0, 231, 0, 0, 1789, 1147, 2462, 654, 1533, 2184, 5135, 4418, 0, 3225, 2327, 50, 0, 983, 2620, 3055, 106, 7203, 4370, 2439, 1513, 172, 168, 5529, 2808, 1595, 0, 699, 0, 1648, 1889, 4016, 471, 3263, 2008, 976, 3829, 7886, 3926, 2633, 2517, 0, 1097, 903, 361, 4098, 403, 5827, 2744, 0, 4120, 2044, 2727, 3348, 0, 0, 633, 0, 0, 3439, 70, 3888, 973, 7321, 4809, 1355, 1650, 0, 4018, 754, 1676, 3929, 0, 311, 315, 0, 4739, 0, 976, 8383, 6580, 0, 230, 583, 814, 1286, 0, 594, 0, 2445, 4906, 22, 1968, 5276, 4972, 548, 0, 403, 3437, 940, 0, 5339, 7580, 0, 0, 3581, 0, 900, 1005, 683, 363, 4442, 1699, 7169, 1279, 143, 0, 3147, 2262, 3280, 0, 2072, 4094, 1186, 7397, 0, 0, 272, 196, 0, 0, 7856, 0, 2214, 0, 0, 326, 318, 749, 989, 5012, 1561, 0, 5856, 0, 663, 0, 0, 0, 0, 0, 1372, 1766, 2358, 0, 278, 609, 0, 0, 2233, 0, 844, 534, 6298, 0, 4602, 0, 0, 0, 5872, 1432, 1368, 132, 4940, 778, 0, 412, 6082, 3208, 801, 279, 2196, 7102, 0, 0, 5725, 1907, 1028, 812, 0, 2716, 0, 7135, 130, 803, 4430, 0, 4127, 371, 4417, 127, 4433, 3245, 1305, 1252, 561, 4031, 2744, 0, 602, 0, 1116, 2214, 1690, 3927, 0, 75, 1794, 645, 2801, 2949, 0, 158, 5296, 0, 2287, 0, 0, 0, 4229, 719, 3455, 4013, 607, 0, 1316, 0, 407, 142, 6692, 2468, 986, 88, 0, 1090, 1538, 0, 7641, 7642, 1818, 4318, 6080, 0, 0, 6719, 0, 4955, 5133, 3089, 0, 6473, 1292, 1490, 4279, 6125, 0, 0, 250, 1299, 0, 0, 335, 6022, 3252, 403, 2112, 204, 0, 2411, 0, 6096, 5394, 0, 2009, 0, 133, 272, 4678, 150, 971, 0, 0, 0, 0, 0, 0, 0, 0, 0, 6892, 967, 0, 2272, 815, 778, 1713, 3736, 615, 0, 0, 7087, 5012, 601, 20, 11, 0, 578, 2222, 1986, 1042, 0, 4018, 3485, 0, 5937, 1684, 4991, 2103, 1023, 6548, 311, 5601, 0, 0, 0, 5234, 5617, 1687, 753, 5186, 0, 5586, 3659, 1940, 0, 952, 5867, 2325, 5100, 5615, 6223, 0, 932, 3293, 2483, 0, 3272, 4201, 5323, 2345, 1955, 8517, 0, 0, 10, 4379, 738, 0, 0, 970, 362, 298, 1585, 2061, 0, 0, 2553, 2076, 2709, 0, 0, 0, 698, 2638, 122, 502, 1256, 387, 0, 0, 2895, 659, 0, 1039, 7721, 39, 90, 517, 662, 4300, 954, 2087, 0, 0, 1611, 3005, 3738, 0, 141, 3204, 0, 3587, 978, 4178, 0, 0, 0, 0, 1715, 2779, 6813, 2408, 4404, 554, 3249, 0, 0, 374, 0, 6120, 1625, 2397, 0, 3041, 1658, 522, 3080, 5983, 4559, 4697, 2435, 543, 0, 0, 0, 6404, 289, 1152, 5478, 291, 7304, 6139, 5582, 0, 50, 2604, 0, 2117, 0, 1568, 0, 390, 0, 1805, 5432, 2780, 13, 0, 393, 1644, 159, 208, 3216, 5300, 0, 5116, 2400, 2338, 0, 747, 1918, 948, 2520, 0, 0, 0, 3732, 4200, 0, 2275, 0, 0, 0, 1697, 2796, 2482, 0, 1258, 2433, 1797, 0, 4063, 0, 3849, 0, 1509, 0, 57, 2071, 2292, 8903, 1187, 9033, 4648, 2414, 1131, 0, 661, 0, 2801, 0, 2042, 2281, 7129, 0, 77, 2390, 0, 1243, 2539, 987, 3248, 2919, 0, 0, 0, 1088, 4083, 25, 69, 0, 1670, 0, 1250, 821, 1763, 0, 0, 193, 3179, 507, 3013, 1531, 1409, 0, 3522, 5776, 0, 0, 725, 205, 996, 0, 929, 0, 1636, 6498, 0, 303, 5014, 0, 4100, 1396, 0, 979, 2161, 356, 1233, 387, 0, 3425, 186, 0, 5880, 6531, 8571, 0, 0, 249, 0, 266, 0, 904, 6172, 0, 1758, 597, 460, 1121, 706, 1900, 1370, 100, 0, 0, 405, 4734, 351, 7106, 0, 1993, 0, 2290, 165, 4, 7232, 2073, 0, 4962, 4360, 1588, 0, 249, 0, 843, 0, 2217, 0, 637, 0, 549, 1754, 0, 0, 0, 0, 1448, 7164, 1769, 76, 2203, 948, 4483, 670, 0, 2556, 3188, 318, 0, 1917, 2584, 0, 0, 0, 0, 5520, 3321, 5, 0, 1420, 1565, 4964, 8, 509, 525, 4791, 0, 0, 1396, 1409, 552, 3320, 5965, 4658, 0, 2183, 1457, 775, 5098, 0, 0, 0, 0, 0, 0, 5388, 5414, 0, 4984, 1431, 259, 3904, 0, 0, 8323, 3473, 3689, 0, 0, 1925, 0, 0, 0, 1461, 513, 958, 0, 0, 1621, 0, 887, 3661, 1896, 726, 0, 4791, 1481, 3842, 7104, 0, 0, 6110, 835, 6421, 3300, 0, 0, 0, 3532, 4497, 655, 0, 0, 0, 0, 0, 1248, 140, 1378, 364, 958, 0, 27, 0, 0, 0, 649, 0, 2660, 635, 316, 1964, 809, 3072, 0, 1654, 0, 0, 3276, 0, 0, 4305, 0, 1971, 4448, 0, 4000, 2802, 0, 0, 6146, 3112, 464, 2061, 6899, 1089, 0, 0, 0, 0, 0, 1532, 0, 1063, 1970, 248, 0, 1049, 3276, 2, 343, 0, 2407, 2813, 5031, 2757, 2590, 0, 3697, 4670, 0, 2132, 0, 2764, 5558, 647, 7788, 621, 0, 0, 3076, 7550, 0, 309, 0, 0, 747, 0, 2816, 0, 0, 0, 1934, 2376, 464, 2689, 5182, 247, 1005, 6973, 1629, 0, 0, 409, 0, 365, 4909, 0, 0, 1935, 0, 2028, 5864, 3425, 2503, 0, 224, 293, 869, 0, 1561, 2565, 2340, 0, 0, 2514, 683, 0, 0, 0, 7081, 246, 2208, 1119, 1979, 1505, 2615, 0, 749, 0, 4766, 4696, 0, 6977, 4196, 3561, 0, 570, 376, 2467, 0, 0, 0, 1353, 5383, 0, 4597, 3920, 0, 0, 0, 0, 1784, 4030, 211, 0, 2669, 674, 0, 5506, 556, 0, 5033, 6441, 899, 492, 2351, 2222, 345, 1612, 0, 0, 1827, 367, 3639, 465, 3251, 2349, 6642, 2776, 0, 1117, 768, 4417, 864, 1117, 3675, 0, 0, 19, 232, 230, 5126, 8998, 1153, 5213, 2360, 0, 5204, 1908, 3312, 0, 1734, 0, 3579, 6933, 0, 0, 5064, 0, 0, 4023, 0, 5754, 38, 0, 1608, 2590, 2797, 465, 725, 2447, 0, 5078, 4471, 0, 7186, 1534, 879, 0, 2164, 656, 3218, 8689, 4181, 0, 595, 4851, 0, 8555, 2177, 0, 2315, 138, 0, 4696, 0, 425, 1171, 3662, 623, 9259, 0, 0, 355, 1010, 993, 4130, 2562, 2011, 0, 0, 0, 971, 0, 224, 105, 0, 0, 2210, 2112, 0, 0, 3758, 0, 0, 0, 0, 4106, 654, 300, 221, 1006, 838, 0, 4467, 1088, 4957, 1614, 1662, 2176, 2506, 6633, 6643, 5867, 420, 430, 3395, 452, 1130, 2036, 2097, 0, 2904, 314, 0, 0, 2326, 6, 1533, 0, 3796, 1216, 4777, 3177, 456, 0, 145, 0, 0, 4106, 0, 6112, 7, 3180, 1194, 0, 4345, 1555, 1512, 615, 0, 2782, 2434, 0, 546, 201, 0, 520, 113, 0, 1140, 4413, 791, 465, 0, 2339, 3917, 2933, 6715, 0, 8483, 0, 1537, 1206, 3575, 0, 0, 3061, 967, 0, 1670, 2037, 2771, 0, 707, 2727, 4928, 2179, 2080, 3550, 2458, 0, 3139, 0, 2299, 1546, 2886, 7876, 354, 0, 380, 5395, 3003, 8, 1510, 1803, 0, 28, 0, 0, 0, 0, 0, 0, 1855, 0, 2292, 0, 747, 5527, 0, 541, 1672, 151, 124, 0, 1, 1785, 761, 4692, 0, 323, 0, 754, 30, 751, 0, 300, 2382, 0, 5070, 529, 540, 1541, 0, 0, 6741, 7777, 0, 2238, 0, 635, 893, 1200, 0, 0, 186, 216, 0, 0, 403, 2507, 2126, 6328, 92, 3594, 5602, 3932, 459, 2111, 0, 0, 892, 8492, 2275, 5574, 1919, 0, 0, 0, 979, 3950, 663, 2232, 3617, 6411, 49, 3776, 0, 201, 1397, 591, 2946, 862, 6762, 4340, 0, 5594, 3961, 1977, 7762, 0, 330, 103, 3621, 0, 3690, 3944, 243, 0, 0, 0, 0, 546, 5798, 4413, 0, 4983, 528, 0, 0, 2603, 1763, 609, 2530, 1589, 2865, 3426, 655, 3133, 1214, 479, 1138, 516, 903, 0, 0, 0, 1809, 1285, 1923, 5161, 0, 1186, 107, 670, 2140, 0, 0, 8105, 368, 0, 5500, 0, 2808, 0, 3809, 1462, 0, 1914, 0, 1238, 0, 1697, 0, 0, 194, 0, 3438, 1243, 3426, 0, 0, 2818, 3527, 0, 3890, 24, 579, 3713, 0, 502, 0, 1698, 0, 3579, 6557, 405, 2323, 8, 0, 108, 664, 0, 2842, 1330, 0, 1483, 1356, 5351, 4445, 6781, 0, 4460, 0, 55, 130, 5015, 0, 824, 0, 3487, 0, 1706, 12, 529, 1392, 1240, 402, 5132, 7518, 8250, 1017, 0, 0, 1395, 0, 0, 0, 181, 0, 1875, 0, 1262, 300, 0, 1448, 0, 0, 0, 901, 930, 116, 7, 0, 0, 3909, 0, 3154, 2318, 451, 6078, 734, 80, 774, 0, 333, 0, 0, 1539, 5502, 462, 1096, 4421, 1116, 0, 1889, 194, 1371, 14, 0, 381, 323, 0, 3471, 0, 5282, 0, 3190, 162, 0, 5742, 1316, 1602, 0, 6886, 0, 243, 2832, 1876, 59, 270, 32, 302, 1396, 0, 30, 0, 5376, 1663, 4000, 1407, 3690, 0, 16, 230, 185, 6577, 3061, 1130, 413, 0, 0, 406, 2175, 0, 492, 0, 2837, 0, 7, 3820, 0, 5194, 1677, 1748, 3369, 0, 1368, 2059, 694, 636, 2428, 6937, 1827, 0, 0, 2053, 7386, 1229, 727, 0, 0, 0, 1167, 6231, 818, 101, 4868, 2185, 71, 4468, 0, 0, 0, 0, 1547, 1229, 3349, 3151, 384, 66, 0, 6305, 0, 2538, 2981, 1559, 3253, 0, 0, 2214, 759, 1298, 1863, 4, 1218, 128, 6859, 175, 0, 36, 0, 548, 2129, 0, 1654, 378, 0, 4036, 1845, 162, 0, 4057, 2303, 6771, 1250, 0, 5553, 1557, 110, 4486, 0, 326, 6404, 0, 578, 233, 896, 551, 0, 581, 3709, 6170, 2639, 2411, 0, 1659, 1507, 573, 0, 0, 221, 2922, 0, 4220, 7258, 1273, 4496, 1741, 1601, 0, 0, 2012, 388, 5641, 4802, 1230, 127, 0, 4909, 363, 0, 2494, 477, 571, 0, 4421, 5861, 5382, 4304, 4967, 6085, 57, 0, 2046, 7860, 5327, 0, 0, 3984, 0, 2117, 2002, 4290, 4906, 0, 0, 344, 0, 0, 3820, 3368, 8226, 470, 8304, 2304, 3103, 0, 758, 2234, 0, 797, 5158, 0, 2029, 0, 273, 1352, 0, 899, 755, 2307, 353, 0, 5615, 0, 0, 6348, 0, 1258, 2355, 0, 5602, 0, 4726, 0, 1045, 6179, 296, 107, 1399, 0, 0, 0, 744, 1942, 0, 4644, 2824, 1382, 324, 4031, 0, 2943, 504, 7570, 4345, 0, 6958, 480, 0, 3665, 5666, 2805, 4476, 8406, 2883, 5263, 3641, 0, 2439, 383, 4873, 0, 2519, 0, 0, 0, 0, 1920, 1102, 3820, 7956, 6288, 1757, 2133, 3212, 4777, 1226, 2989, 2013, 0, 365, 2196, 4508, 3114, 3937, 841, 990, 5870, 7822, 0, 0, 7172, 18, 0, 0, 1394, 4279, 4009, 1280, 1823, 3745, 3226, 883, 0, 7651, 1687, 0, 838, 0, 1045, 0, 34, 4763, 0, 3334, 0, 391, 310, 87, 569, 1583, 0, 161, 3752, 0, 0, 199, 4674, 6971, 0, 0, 82, 354, 0, 2583, 2603, 4136, 0, 1529, 4255, 572, 2159, 0, 0, 3683, 2309, 4032, 0, 8620, 0, 0, 8100, 499, 1092, 4615, 6425, 1602, 0, 822, 0, 0, 738, 5201, 848, 110, 895, 634, 2210, 0, 1167, 0, 64, 0, 138, 5416, 0, 0, 1700, 1240, 220, 0, 2945, 5889, 6030, 1370, 3495, 3754, 1790, 841, 3138, 6063, 7739, 1404, 6418, 7988, 0, 2165, 2121, 1023, 0, 783, 0, 0, 3264, 0, 0, 5216, 913, 1341, 1696, 1363, 1794, 151, 3098, 263, 470, 184, 978, 0, 6310, 1791, 940, 152, 0, 291, 0, 1441, 0, 538, 0, 0, 3537, 2563, 1402, 2987, 1190, 7510, 0, 0, 223, 94, 0, 0, 610, 4087, 3644, 4099, 0, 206, 0, 89, 4307, 1232, 2249, 6441, 2359, 9017, 5170, 2727, 0, 0, 342, 796, 5730, 0, 48, 6875, 1059, 2165, 302, 0, 0, 308, 5784, 29, 227, 0, 4684, 309, 0, 206, 0, 0, 4663, 0, 0, 3610, 2739, 0, 0, 26, 1629, 3339, 290, 3771, 582, 1294, 869, 73, 1150, 0, 1023, 1586, 0, 0, 3055, 0, 850, 3090, 0, 6286, 1865, 3496, 0, 115, 0, 1925, 5700, 9023, 1532, 0, 2929, 0, 738, 8160, 0, 2025, 6503, 203, 1926, 940, 7341, 1365, 355, 0, 7499, 3691, 0, 8010, 0, 7586, 630, 0, 5756, 215, 3173, 0, 1132, 372, 2601, 0, 0, 367, 0, 2189, 0, 7575, 4594, 5536, 2901, 428, 1531, 4521, 0, 7019, 0, 3015, 443, 801, 1037, 0, 3661, 5670, 1516, 3461, 649, 1180, 0, 2244, 0, 0, 5198, 0, 2652, 6274, 1693, 0, 4347, 2269, 0, 0, 2600, 4882, 1266, 203, 711, 5882, 0, 1259, 0, 1405, 881, 0, 0, 2809, 8140, 524, 339, 0, 0, 737, 1419, 0, 5377, 3562, 3130, 683, 4829, 1996, 0, 226, 2881, 6145, 341, 2498, 6124, 0, 427, 91, 1124, 3535, 297, 0, 0, 603, 881, 1736, 1346, 2062, 2498, 507, 1730, 1490, 1485, 380, 0, 7896, 4942, 0, 61, 2979, 0, 0, 6519, 4015, 556, 2, 0, 4460, 187, 0, 4927, 2321, 1199, 0, 343, 0, 0, 0, 2126, 0, 0, 0, 194, 6475, 2273, 0, 0, 0, 1041, 1264, 5063, 3385, 0, 4975, 1579, 3238, 0, 6219, 73, 0, 1065, 2909, 420, 1331, 0, 501, 1005, 0, 0, 1783, 682, 0, 4338, 3057, 4775, 3380, 0, 0, 675, 5339, 5669, 0, 1511, 0, 5188, 407, 0, 0, 0, 3981, 1487, 7843, 0, 0, 6572, 0, 0, 6943, 1876, 4866, 3204, 0, 2600, 4255, 619, 6108, 320, 460, 6015, 5567, 0, 0, 5043, 0, 40, 3952, 0, 4711, 3790, 1896, 0, 0, 1725, 2799, 1517, 0, 0, 0, 2282, 0, 0, 5199, 3576, 0, 3948, 0, 0, 0, 1249, 175, 0, 8046, 436, 1656, 0, 71, 6567, 50, 0, 1266, 2, 0, 3402, 4157, 0, 6210, 0, 3350, 5808, 0, 2543, 623, 1517, 4720, 372, 3813, 7543, 1383, 0, 311, 0, 5816, 0, 0, 207, 5078, 0, 0, 0, 0, 0, 0, 3782, 52, 2038, 0, 190, 0, 1259, 3610, 467, 469, 0, 6701, 131, 2048, 2610, 4914, 0, 435, 1613, 748, 0, 3404, 487, 0, 0, 0, 0, 0, 316, 314, 3056, 409, 0, 451, 3528, 5150, 700, 255, 13, 4504, 0, 3805, 3688, 0, 0, 0, 4941, 564, 0, 0, 0, 3483, 6137, 111, 5, 2266, 0, 0, 281, 0, 0, 0, 1083, 2110, 0, 2620, 616, 1109, 576, 0, 2634, 2248, 1213, 7274, 0, 0, 590, 2669, 0, 416, 261, 1555, 5196, 413, 0, 0, 1668, 0, 0, 2948, 0, 2742, 1994, 9138, 6970, 3102, 5073, 3575, 161, 466, 892, 0, 1437, 4254, 788, 0, 538, 0, 2164, 0, 0, 469, 4300, 0, 0, 0, 3516, 0, 3910, 3158, 0, 6496, 0, 2530, 1632, 3787, 0, 7063, 930, 823, 0, 1296, 6929, 388, 880, 0, 1293, 1714, 4008, 1014, 8017, 1984, 52, 1148, 887, 0, 0, 4193, 0, 0, 5536, 3441, 0, 0, 2992, 0, 0, 2815, 2250, 1294, 0, 0, 0, 2181, 1192, 1221, 6273, 2337, 0, 1024, 544, 3482, 4668, 0, 0, 924, 1284, 1993, 3155, 0, 6149, 1585, 0, 0, 258, 0, 5906, 2289, 0, 2283, 4909, 1490, 0, 0, 259, 2470, 0, 6234, 352, 510, 0, 0, 852, 5570, 1966, 1017, 0, 0, 5625, 1671, 4099, 1045, 543, 0, 5713, 0, 303, 882, 5211, 0, 4162, 4120, 2807, 2256, 0, 0, 205, 206, 0, 5, 0, 508, 0, 2358, 0, 3825, 0, 62, 652, 4216, 0, 461, 5363, 8251, 4106, 0, 0, 0, 0, 424, 4245, 0, 2586, 904, 804, 2519, 1715, 0, 3784, 4387, 5665, 476, 1300, 2294, 1800, 0, 652, 0, 0, 62, 2238, 458, 0, 0, 2670, 0, 716, 3895, 5836, 4174, 1466, 0, 955, 710, 0, 475, 0, 0, 0, 0, 2892, 108, 3498, 2308, 4301, 2199, 6358, 0, 1425, 2460, 144, 1767, 0, 4107, 3630, 4121, 0, 0, 1916, 7016, 0, 0, 0, 2, 6835, 0, 0, 3164, 482, 7212, 784, 80, 3780, 564, 7576, 1117, 1311, 0, 0, 2835, 1661, 0, 0, 307, 0, 687, 8158, 2354, 198, 0, 0, 3502, 32, 0, 3979, 0, 2118, 532, 9535, 3204, 6629, 1552, 3985, 3924, 0, 0, 9, 0, 4527, 2637, 186, 0, 4557, 0, 1224, 659, 803, 7388, 3897, 208, 2627, 2744, 806, 1737, 789, 0, 295, 0, 2466, 0, 2740, 0, 0, 0, 1989, 983, 420, 0, 0, 0, 0, 2404, 7009, 578, 0, 2407, 1311, 0, 2051, 2642, 0, 1444, 353, 7355, 1901, 718, 3987, 3261, 0, 1467, 6116, 8, 1219, 0, 2756, 0, 336, 3468, 0, 0, 184, 0, 2660, 4854, 3296, 0, 3916, 0, 2202, 962, 2665, 0, 0, 1658, 0, 5017, 1538, 90, 0, 3036, 0, 0, 33, 820, 3196, 0, 0, 850, 0, 1539, 2154, 4454, 0, 583, 3028, 0, 3171, 1353, 0, 2365, 0, 0, 3372, 4034, 442, 3820, 890, 6450, 16, 593, 5472, 9272, 0, 967, 3472, 971, 6615, 7127, 957, 5274, 6193, 0, 0, 1410, 0, 6, 697, 1097, 0, 0, 1481, 3027, 3171, 0, 6701, 3138, 4836, 6248, 1988, 4822, 649, 0, 4568, 879, 3556, 7299, 6, 2603, 3033, 0, 0, 5514, 0, 6285, 0, 1735, 480, 0, 0, 1141, 3343, 178, 5731, 8249, 6149, 0, 864, 2933, 4837, 692, 0, 0, 1082, 2155, 497, 624, 0, 0, 748, 900, 4693, 5582, 5325, 135, 0, 0, 513, 1719, 2947, 5123, 717, 460, 0, 1899, 2155, 0, 295, 791, 5292, 505, 2151, 0, 0, 0, 6316, 0, 321, 3410, 0, 1463, 0, 0, 143, 665, 207, 0, 0, 592, 2416, 318, 0, 353, 0, 6463, 454, 0, 0, 0, 0, 5791, 3907, 2051, 4103, 0, 455, 475, 0, 0, 216, 1334, 358, 1119, 2387, 0, 383, 4040, 3672, 1976, 65, 0, 1324, 0, 78, 3632, 60, 2009, 0, 2301, 0, 4396, 0, 0, 5650, 95, 0, 7097, 0, 0, 3340, 1067, 1720, 0, 0, 685, 1569, 2380, 2475, 0, 6071, 95, 4840, 3287, 0, 1682, 1867, 0, 3253, 0, 3391, 0, 0, 6505, 14, 0, 1486, 0, 0, 1025, 525, 2633, 838, 4888, 4459, 2535, 2952, 0, 1216, 0, 0, 473, 353, 244, 831, 1641, 1292, 417, 1187, 0, 824, 4044, 3184, 46, 2900, 2482, 445, 416, 1995, 0, 2535, 1046, 96, 162, 0, 0, 5006, 6080, 749, 3196, 4579, 0, 0, 2099, 916, 0, 861, 219, 0, 1956, 1549, 9137, 740, 0, 2825, 869, 1098, 132, 41, 3908, 0, 5181, 0, 193, 531, 107, 3084, 0, 2288, 2349, 1848, 2762, 4581, 5153, 5664, 2100, 939, 143, 4595, 85, 487, 5225, 3437, 0, 80, 0, 469, 1758, 3939, 5331, 0, 5256, 18, 2370, 1241, 1256, 0, 0, 2856, 0, 864, 1935, 3413, 4609, 8619, 21, 0, 137, 3793, 462, 3690, 4793, 314, 2468, 1826, 2468, 1408, 3951, 48, 0, 3089, 338, 1701, 0, 0, 0, 11, 591, 1323, 6861, 3730, 5139, 1677, 2740, 0, 0, 1120, 554, 0, 7057, 467, 5026, 5337, 1990, 2734, 53, 0, 509, 0, 489, 0, 2367, 0, 1809, 0, 11, 874, 5425, 3373, 0, 0, 0, 71, 284, 3777, 0, 0, 0, 1567, 7147, 0, 837, 265, 17, 3049, 5524, 0, 696, 0, 6760, 338, 487, 5229, 0, 4427, 3755, 177, 2456, 1818, 5620, 273, 5729, 0, 126, 1384, 2121, 4108, 277, 7710, 1062, 0, 4210, 5054, 6337, 0, 0, 4357, 2240, 1853, 0, 78, 0, 3827, 1061, 0, 1179, 1016, 851, 4169, 2690, 0, 0, 2128, 146, 2100, 6835, 0, 0, 810, 0, 139, 0, 142, 0, 4301, 5895, 4601, 0, 5293, 0, 0, 5405, 2442, 0, 3994, 0, 1136, 0, 7312, 6512, 0, 0, 0, 0, 0, 0, 0, 1462, 0, 8714, 644, 0, 6915, 5342, 2383, 4091, 0, 3133, 28, 2409, 1419, 6269, 5562, 0, 2938, 905, 4650, 0, 1421, 6023, 0, 0, 191, 287, 203, 1630, 0, 7204, 5011, 6666, 0, 3951, 3057, 5468, 0, 232, 0, 0, 2288, 0, 0, 6432, 3030, 446, 820, 156, 242, 358, 1476, 739, 2806, 0, 2172, 37, 0, 6302, 368, 0, 0, 1073, 379, 2576, 4754, 569, 1617, 317, 1467, 482, 393, 147, 780, 1522, 3029, 0, 1483, 242, 7784, 0, 494, 3363, 359, 1851, 2379, 2240, 1705, 0, 8208, 0, 2993, 38, 608, 5135, 0, 491, 3969, 3449, 101, 4805, 609, 3068, 2068, 2860, 5567, 139, 0, 0, 1277, 333, 5054, 307, 0, 48, 0, 152, 865, 3887, 0, 1015, 1489, 3957, 3607, 1006, 538, 4807, 1800, 0, 3541, 0, 0, 0, 810, 0, 3891, 7523, 3090, 0, 231, 349, 4593, 2782, 0, 2082, 159, 22, 1221, 228, 7258, 0, 2173, 0, 41, 3354, 1204, 4795, 3342, 0, 0, 0, 2800, 2229, 4595, 0, 2747, 4048, 1302, 0, 2139, 0, 500, 0, 5027, 2481, 4442, 0, 3316, 141, 3266, 0, 796, 0, 1031, 5915, 1261, 3497, 599, 3300, 2425, 290, 504, 1887, 5636, 0, 1344, 0, 98, 702, 1620, 1471, 189, 0, 6087, 138, 672, 0, 227, 416, 4238, 3056, 3113, 0, 3605, 276, 1887, 3327, 6687, 0, 1034, 2050, 3887, 0, 93, 0, 2012, 1462, 0, 2869, 4143, 0, 0, 0, 5402, 0, 7463, 6614, 1092, 71, 3661, 0, 1303, 0, 4077, 6241, 135, 0, 0, 954, 0, 436, 2170, 406, 1249, 766, 0, 4295, 1960, 0, 2900, 2398, 7085, 6331, 0, 3135, 2705, 2852, 0, 2307, 1805, 0, 0, 0, 4833, 0, 5202, 2904, 0, 2754, 4028, 0, 8530, 268, 2875, 1830, 4727, 1369, 0, 0, 3768, 4628, 0, 2704, 1055, 0, 1618, 4, 519, 1413, 3196, 0, 1681, 1644, 4461, 3495, 0, 1328, 6534, 392, 916, 0, 186, 3143, 2753, 61, 0, 3539, 0, 935, 0, 6382, 2855, 0, 0, 1194, 640, 0, 0, 874, 0, 2754, 0, 0, 3351, 2845, 2536, 0, 164, 326, 6345, 0, 0, 513, 256, 0, 4671, 0, 0, 0, 1999, 884, 0, 0, 3926, 3874, 1164, 266, 862, 1143, 946, 1168, 117, 0, 252, 243, 1839, 0, 501, 145, 4798, 0, 2356, 5759, 499, 0, 1838, 81, 0, 0, 88, 734, 0, 5899, 116, 355, 483, 0, 174, 0, 5788, 4338, 6551, 3224, 0, 0, 0, 698, 0, 3327, 547, 0, 0, 0, 692, 0, 0, 5662, 0, 0, 675, 266, 3810, 4098, 0, 5734, 0, 1455, 53, 0, 2996, 1581, 0, 7165, 354, 0, 1646, 2067, 2402, 0, 0, 5741, 1033, 0, 68, 196, 2097, 3935, 6595, 1070, 101, 0, 7445, 1318, 0, 3768, 0, 46, 3159, 271, 1573, 0, 8244, 660, 1995, 5765, 0, 2479, 640, 1731, 4003, 279, 0, 249, 1372, 0, 0, 0, 5551, 383, 0, 4614, 509, 2784, 0, 0, 9070, 1585, 2868, 5070, 1460, 4738, 0, 650, 2079, 6455, 598, 2449, 5341, 4645, 520, 2474, 490, 0, 494, 0, 2596, 3011, 466, 0, 0, 3491, 3626, 0, 2705, 1789, 1347, 0, 0, 149, 0, 1030, 1208, 3747, 0, 702, 1475, 1453, 0, 1225, 353, 0, 899, 1720, 1665, 153, 0, 0, 10, 571, 642, 0, 3294, 218, 274, 1833, 619, 989, 6338, 3877, 3402, 38, 856, 0, 138, 175, 0, 152, 353, 691, 0, 3840, 981, 0, 8321, 2920, 0, 492, 7489, 0, 2903, 460, 5096, 2420, 0, 0, 409, 3213, 1508, 7523, 0, 2141, 0, 0, 1911, 0, 0, 0, 0, 0, 2207, 2161, 8, 267, 76, 215, 0, 4939, 148, 7804, 2013, 0, 384, 0, 0, 853, 0, 1352, 348, 0, 3105, 1226, 4092, 283, 527, 0, 899, 14, 0, 101, 1560, 2780, 3650, 1309, 1052, 3406, 1435, 812, 2659, 0, 6889, 6169, 0, 731, 2642, 1922, 0, 0, 0, 5607, 233, 3415, 2769, 2366, 0, 90, 0, 1406, 0, 446, 0, 0, 116, 5518, 1624, 795, 0, 2795, 518, 1830, 1825, 1713, 9223, 833, 156, 0, 2463, 0, 0, 501, 86, 1973, 5993, 8073, 283, 2938, 0, 0, 0, 2233, 371, 29, 0, 2216, 658, 1300, 429, 0, 0, 0, 6893, 1505, 879, 3306, 0, 5901, 1000, 307, 0, 0, 2257, 0, 1208, 0, 0, 0, 322, 0, 0, 3203, 0, 193, 901, 312, 451, 0, 4308, 872, 5184, 0, 2806, 1396, 2227, 1666, 0, 452, 5072, 0, 5365, 2579, 1474, 5438, 5012, 1993, 0, 6033, 889, 1532, 0, 3629, 2692, 4393, 126, 0, 0, 0, 784, 0, 5118, 0, 4566, 0, 1669, 1267, 3226, 3691, 0, 3238, 1114, 659, 5313, 2147, 3152, 5521, 228, 540, 4015, 0, 6913, 168, 0, 2027, 653, 0, 4453, 0, 5628, 1112, 2108, 613, 0, 0, 1728, 0, 5983, 0, 0, 354, 3155, 0, 2770, 5132, 4652, 1341, 2721, 0, 1546, 0, 392, 0, 0, 0, 8393, 244, 0, 650, 2071, 3183, 2202, 0, 0, 3287, 3322, 4160, 2543, 1503, 5583, 2161, 0, 172, 661, 800, 7660, 0, 143, 4595, 2118, 0, 1039, 0, 1842, 35, 143, 2349, 1102, 948, 860, 0, 3457, 1464, 0, 0, 1770, 1698, 715, 6244, 921, 1911, 2344, 1497, 0, 5097, 0, 1307, 1007, 3159, 0, 3810, 291, 601, 1321, 2, 0, 251, 0, 6003, 0, 469, 644, 0, 0, 0, 1800, 5948, 0, 0, 0, 2549, 477, 420, 0, 928, 0, 3088, 1485, 0, 3799, 0, 3707, 626, 0, 653, 459, 3063, 3035, 0, 0, 255, 0, 5058, 0, 108, 3800, 0, 1116, 0, 0, 0, 873, 0, 2348, 2473, 370, 3729, 4258, 0, 0, 1276, 308, 524, 0, 3291, 3193, 507, 3374, 4614, 1239, 0, 293, 0, 3297, 374, 0, 0, 547, 1905, 2752, 1017, 770, 2834, 0, 3834, 3626, 1544, 4137, 3008, 0, 1887, 837, 3485, 2123, 6348, 5187, 2077, 0, 1858, 3185, 60, 7711, 0, 271, 6251, 927, 14, 1171, 134, 1273, 2456, 3993, 1067, 0, 70, 1051, 1462, 1635, 0, 0, 534, 0, 0, 2069, 107, 2221, 4170, 3257, 0, 0, 1873, 76, 169, 0, 2163, 537, 0, 0, 2553, 4941, 1980, 0, 2697, 100, 0, 562, 1137, 5645, 746, 492, 0, 0, 0, 937, 4003, 0, 1984, 1823, 2788, 1572, 0, 0, 0, 6594, 491, 17, 0, 1686, 3331, 1078, 0, 0, 0, 4140, 34, 2485, 4165, 4059, 0, 2023, 2648, 0, 1728, 0, 501, 5107, 1101, 2601, 696, 2036, 105, 8148, 175, 603, 0, 1519, 5132, 2632, 0, 4963, 8200, 936, 0, 42, 5143, 2766, 0, 0, 4139, 1214, 0, 1890, 225, 568, 0, 1210, 1287, 1831, 6658, 4779, 667, 5149, 3520, 6523, 0, 660, 5513, 5677, 2482, 7, 1191, 0, 6905, 4023, 3001, 1677, 0, 3682, 941, 240, 2995, 0, 3957, 1, 0, 4651, 5399, 3697, 0, 819, 0, 135, 4995, 452, 3953, 1907, 4463, 9, 588, 1672, 2326, 2240, 7343, 804, 0, 391, 396, 0, 799, 0, 0, 0, 596, 2817, 2322, 774, 1126, 554, 2688, 0, 7575, 1247, 1588, 3952, 7599, 0, 49, 580, 4420, 2040, 2150, 0, 198, 3687, 1632, 268, 0, 8436, 3475, 0, 666, 944, 432, 3809, 1382, 3877, 1332, 0, 357, 0, 742, 4903, 3578, 1758, 391, 0, 3040, 0, 0, 1587, 972, 102, 2111, 9213, 685, 0, 111, 0, 507, 3420, 5039, 5008, 0, 6434, 0, 324, 1509, 2665, 0, 1166, 0, 0, 1549, 3130, 0, 3, 7351, 7014, 0, 0, 87, 0, 1819, 0, 806, 0, 7211, 0, 1213, 977, 0, 813, 252, 1453, 3326, 0, 1643, 2091, 0, 6819, 4350, 0, 576, 0, 1847, 5388, 2456, 1082, 6224, 6133, 1846, 0, 0, 3615, 5166, 1398, 0, 2075, 454, 4943, 0, 412, 1165, 0, 2757, 510, 1268, 0, 2824, 2488, 0, 308, 0, 1322, 344, 1100, 3301, 0, 1654, 8650, 478, 0, 2844, 0, 2210, 2815, 3554, 0, 3719, 0, 0, 295, 6063, 0, 3229, 408, 7259, 378, 3254, 2543, 231, 395, 550, 2872, 0, 616, 1167, 4040, 0, 0, 2958, 0, 413, 801, 6683, 13, 609, 2044, 3197, 0, 4805, 5512, 5939, 7975, 0, 994, 0, 3345, 953, 4339, 0, 1212, 3320, 1254, 6099, 813, 264, 0, 652, 0, 4496, 0, 0, 4356, 889, 2444, 5861, 2986, 4766, 81, 515, 0, 0, 3883, 224, 6421, 0, 7074, 571, 0, 1739, 0, 36, 0, 1762, 1804, 0, 897, 0, 3581, 0, 0, 0, 6563, 0, 76, 187, 423, 0, 114, 0, 5895, 0, 0, 303, 321, 1485, 148, 0, 1171, 1645, 0, 1384, 0, 741, 430, 911, 316, 0, 2073, 0, 0, 234, 1654, 0, 5109, 0, 2203, 0, 2179, 481, 4631, 360, 2039, 2677, 4080, 3792, 1377, 0, 471, 910, 3303, 1114, 0, 754, 7796, 4781, 0, 0, 1098, 1730, 4570, 6064, 663, 1985, 3726, 1782, 697, 1051, 2616, 0, 919, 3716, 2227, 4, 476, 4469, 1589, 0, 359, 2731, 1319, 1618, 4783, 2063, 0, 0, 2203, 692, 2090, 3868, 3134, 1860, 6232, 442, 1819, 3195, 4201, 0, 2668, 1992, 0, 90, 0, 2176, 861, 187, 1011, 2, 0, 0, 2226, 0, 0, 5819, 5343, 457, 2623, 1565, 0, 154, 239, 549, 585, 3004, 1043, 0, 198, 1385, 1870, 0, 829, 0, 0, 0, 0, 0, 4033, 416, 1128, 1383, 1206, 1124, 1739, 0, 2058, 7116, 6950, 3412, 3650, 696, 1565, 5065, 131, 4859, 0, 5556, 1333, 0, 7235, 0, 0, 712, 0, 3533, 2794, 1665, 0, 1610, 159, 0, 3051, 0, 3416, 1011, 0, 2374, 933, 1771, 2636, 8164, 4469, 1067, 2968, 0, 81, 651, 0, 343, 378, 8464, 4430, 1453, 1705, 0, 2092, 379, 4015, 0, 4440, 553, 2649, 0, 309, 1021, 1843, 2715, 5624, 1975, 3723, 0, 0, 3190, 0, 368, 2218, 0, 1012, 20, 0, 3895, 5881, 2848, 143, 0, 0, 0, 0, 3811, 1544, 0, 6942, 4969, 0, 478, 4378, 5738, 0, 0, 2132, 5310, 0, 126, 0, 0, 5923, 0, 5803, 8107, 1990, 4126, 391, 1295, 0, 1959, 2170, 3738, 0, 2750, 1785, 952, 0, 2361, 4972, 741, 1697, 0, 7481, 13, 2640, 3657, 0, 3579, 947, 16, 697, 512, 17, 0, 0, 0, 222, 3066, 2878, 797, 4165, 0, 39, 0, 5174, 1543, 87, 2704, 3637, 3052, 0, 4760, 0, 1452, 0, 751, 190, 4684, 0, 5206, 1170, 2501, 4011, 4716, 1004, 0, 0, 864, 1231, 1078, 4750, 3197, 844, 1377, 6992, 840, 7467, 0, 7291, 1255, 2751, 0, 1692, 1576, 6028, 38, 119, 2361, 0, 0, 728, 0, 6535, 6035, 2375, 2539, 2414, 0, 2472, 2370, 136, 5899, 0, 57, 748, 0, 5300, 0, 807, 1933, 1600, 2146, 3254, 7040, 7166, 2331, 2795, 0, 1958, 1569, 4151, 348, 898, 0, 5270, 755, 2916, 2748, 5847, 0, 2397, 0, 4218, 511, 4554, 0, 0, 4353, 0, 982, 1041, 642, 426, 872, 0, 1252, 6483, 3668, 369, 1732, 6165, 178, 4876, 0, 1423, 641, 0, 7494, 0, 953, 2443, 1954, 997, 2162, 1869, 0, 0, 0, 2297, 0, 915, 0, 0, 0, 0, 1910, 664, 0, 0, 1509, 0, 415, 0, 3426, 0, 1189, 0, 5362, 1874, 172, 257, 0, 1897, 1002, 1030, 0, 2651, 8473, 917, 5020, 0, 93, 0, 586, 488, 762, 6568, 0, 909, 1759, 0, 84, 849, 27, 1910, 4152, 0, 5746, 0, 411, 1934, 630, 0, 1920, 0, 1351, 0, 3619, 6417, 0, 199, 1665, 1632, 765, 0, 23, 5497, 0, 0, 0, 0, 4590, 0, 200, 801, 0, 0, 7512, 1726, 1434, 232, 188, 3201, 0, 836, 19, 0, 609, 79, 0, 0, 2872, 0, 166, 342, 1394, 3585, 0, 2044, 804, 766, 2975, 0, 4233, 5711, 1820, 451, 921, 907, 3085, 8137, 0, 0, 1364, 0, 318, 3149, 5204, 267, 6174, 4998, 0, 0, 638, 0, 800, 3887, 2971, 739, 3486, 165, 0, 685, 0, 94, 0, 4781, 647, 3068, 7524, 1415, 681, 105, 145, 0, 5587, 4062, 4716, 7132, 244, 149, 0, 215, 1078, 0, 14, 616, 1352, 360, 2228, 954, 58, 5386, 2407, 883, 252, 4729, 68, 3939, 0, 1856, 7417, 973, 1182, 8893, 1089, 5949, 5798, 0, 762, 0, 412, 0, 0, 0, 1489, 306, 1649, 2640, 225, 0, 1092, 500, 3204, 7921, 0, 74, 2939, 8348, 1558, 4379, 1185, 527, 10, 0, 0, 390, 6099, 3676, 0, 1272, 0, 5203, 5860, 2212, 3226, 0, 0, 1040, 915, 32, 0, 0, 0, 0, 0, 0, 1800, 2396, 257, 4231, 0, 865, 0, 0, 3473, 6778, 0, 3022, 4306, 428, 0, 700, 397, 755, 0, 125, 591, 14, 5939, 0, 266, 783, 913, 1608, 4805, 7554, 2860, 0, 0, 744, 0, 6859, 4359, 1966, 1896, 554, 1290, 922, 0, 6937, 1241, 232, 847, 642, 2281, 4038, 2623, 1915, 0, 3090, 62, 7428, 0, 1056, 261, 0, 801, 7801, 4035, 2297, 5501, 6626, 497, 2183, 0, 2524, 652, 1568, 0, 1993, 6189, 670, 0, 2968, 0, 0, 2020, 1578, 0, 524, 2661, 111, 5, 3453, 0, 3573, 3287, 104, 3024, 5712, 2741, 497, 0, 565, 0, 322, 67, 904, 1247, 1007, 0, 1104, 4092, 6024, 1213, 0, 43, 0, 3431, 5551, 858, 496, 1287, 0, 7413, 0, 145, 1623, 4259, 838, 0, 2423, 4531, 0, 0, 54, 1143, 0, 0, 6265, 0, 1144, 0, 425, 1451, 0, 0, 2560, 2906, 6503, 0, 0, 395, 0, 2787, 6410, 296, 0, 12, 5072, 2613, 5636, 527, 7950, 5241, 1142, 0, 7081, 130, 8964, 8274, 4126, 0, 0, 5768, 17, 5150, 8179, 1541, 206, 634, 0, 3772, 0, 5341, 0, 87, 0, 7793, 1681, 0, 2530, 4881, 106, 380, 0, 290, 223, 529, 2237, 2423, 8584, 1628, 6940, 0, 721, 0, 766, 545, 0, 0, 19, 0, 0, 0, 966, 0, 1200, 459, 7625, 60, 412, 2322, 0, 1029, 0, 1542, 0, 178, 8401, 0, 3771, 2603, 4308, 351, 41, 3290, 5402, 209, 0, 0, 0, 1871, 6514, 4302, 0, 1473, 0, 8, 109, 0, 629, 3476, 3677, 2458, 0, 1739, 1818, 36, 2746, 0, 3030, 431, 0, 0, 3883, 3329, 665, 0, 322, 2500, 1407, 0, 603, 904, 1315, 0, 251, 1095, 4069, 2710, 45, 326, 0, 192, 2118, 3058, 0, 0, 4889, 667, 3549, 149, 9358, 890, 0, 972, 49, 4675, 2400, 6099, 0, 0, 8570, 179, 0, 131, 0, 394, 0, 0, 0, 0, 981, 344, 0, 1837, 5151, 204, 0, 2633, 0, 1335, 0, 0, 158, 736, 6033, 631, 5, 1643, 3066, 369, 1137, 505, 618, 32, 824, 540, 5882, 0, 0, 0, 0, 5823, 2190, 1219, 0, 0, 4, 2778, 0, 671, 3536, 0, 6539, 6072, 0, 828, 0, 0, 2288, 8144, 2357, 4006, 1154, 0, 0, 1207, 342, 588, 0, 216, 0, 3128, 0, 3118, 4087, 0, 0, 467, 0, 191, 0, 0, 0, 111, 7942, 0, 203, 0, 6751, 1745, 4039, 956, 1733, 4255, 5208, 5954, 43, 1538, 0, 1308, 2584, 0, 1845, 3523, 1089, 0, 1969, 162, 726, 0, 457, 771, 543, 2163, 2879, 8282, 3439, 313, 3226, 0, 4056, 2069, 7479, 494, 0, 1211, 854, 5010, 2270, 1065, 701, 5753, 1324, 2189, 0, 52, 456, 441, 1875, 4166, 18, 2460, 908, 1534, 2419, 1039, 0, 2063, 0, 0, 1943, 2576, 1709, 2055, 472, 0, 282, 2810, 0, 0, 3434, 4692, 323, 0, 0, 733, 818, 0, 8071, 35, 2725, 0, 0, 5034, 0, 771, 0, 0, 108, 516, 6294, 1715, 3328, 3153, 261, 621, 3801, 0, 3106, 0, 580, 1256, 151, 4639, 0, 621, 6918, 0, 4546, 0, 0, 0, 3181, 3207, 1425, 153, 2456, 0, 1844, 2587, 0, 0, 0, 263, 57, 86, 412, 79, 1630, 0, 17, 116, 0, 895, 5024, 0, 805, 2609, 1606, 304, 130, 0, 4073, 3621, 369, 4845, 4584, 4903, 0, 1782, 2149, 5225, 808, 3352, 466, 4697, 6594, 0, 5246, 2954, 4064, 1559, 81, 3268, 562, 0, 0, 5486, 561, 970, 0, 985, 2277, 1683, 0, 1712, 141, 0, 0, 2570, 6386, 0, 1600, 0, 0, 1667, 847, 7509, 132, 2017, 177, 6602, 433, 0, 3315, 11, 3280, 8464, 1368, 0, 0, 1276, 0, 7863, 5226, 1119, 7140, 1215, 830, 416, 6106, 0, 7561, 2462, 0, 1543, 0, 188, 2098, 3930, 0, 0, 411, 13, 122, 3196, 163, 108, 7044, 140, 2151, 1631, 0, 0, 382, 2693, 0, 0, 273, 4633, 118, 296, 4142, 0, 0, 3568, 0, 0, 211, 1196, 5871, 5003, 930, 2312, 0, 0, 640, 4252, 7369, 7278, 3137, 0, 0, 5308, 184, 0, 0, 3264, 1465, 3119, 3397, 221, 18, 0, 2176, 0, 0, 0, 2678, 6246, 886, 1532, 0, 68, 1241, 3254, 0, 0, 1984, 1368, 3394, 82, 0, 408, 5112, 4655, 371, 1316, 0, 5543, 1217, 2651, 4245, 1281, 1805, 2814, 4948, 2196, 2069, 0, 349, 520, 0, 0, 6245, 0, 335, 7079, 2333, 1097, 32, 0, 3662, 3699, 3338, 0, 153, 0, 197, 0, 0, 586, 0, 376, 3196, 5254, 2242, 4087, 0, 0, 0, 1646, 6356, 0, 1728, 2891, 2943, 2069, 6222, 0, 2342, 6335, 2300, 0, 4037, 0, 3361, 82, 3589, 0, 6060, 0, 0, 5456, 2199, 189, 2828, 404, 3387, 316, 404, 0, 4174, 164, 0, 350, 0, 2428, 740, 1313, 2075, 0, 2640, 0, 3163, 0, 3711, 0, 934, 0, 2140, 6564, 0, 5379, 1904, 98, 7458, 273, 2252, 3875, 1355, 38, 4897, 96, 942, 975, 1731, 1536, 0, 5247, 5094, 2197, 7936, 98, 382, 2238, 204, 533, 355, 5708, 868, 756, 2017, 0, 0, 4597, 238, 0, 0, 0, 154, 1328, 108, 0, 0, 0, 1416, 1197, 357, 70, 62, 2941, 307, 52, 8057, 7976, 0, 0, 5206, 0, 79, 0, 647, 417, 4743, 3593, 0, 0, 6391, 2857, 2716, 0, 5272, 0, 1596, 69, 33, 1293, 1080, 231, 2497, 1627, 439, 0, 5554, 1821, 0, 1166, 769, 4223, 369, 857, 0, 228, 515, 2473, 2807, 1764, 0, 1002, 1482, 0, 3585, 856, 0, 5279, 6619, 21, 581, 583, 1746, 730, 0, 0, 6787, 7704, 7182, 2236, 0, 268, 0, 5157, 836, 29, 2599, 667, 4728, 1584, 7063, 1236, 222, 4212, 1599, 4997, 232, 63, 2458, 346, 0, 4489, 424, 628, 1932, 3135, 196, 1188, 2382, 7102, 0, 0, 1688, 1958, 3266, 4612, 0, 5528, 0, 1693, 0, 0, 4995, 4602, 699, 0, 0, 2557, 0, 6403, 0, 3530, 374, 4971, 6486, 1118, 5312, 2558, 3497, 0, 0, 2854, 0, 910, 807, 1954, 866, 2704, 486, 4883, 0, 657, 0, 315, 443, 0, 2798, 0, 0, 2505, 0, 2082, 3012, 0, 419, 2976, 2557, 587, 3371, 0, 399, 5754, 2765, 1654, 743, 634, 216, 0, 0, 246, 0, 1711, 102, 2459, 4402, 3, 150, 302, 2407, 0, 1183, 504, 0, 413, 1231, 1949, 375, 1542, 100, 0, 0, 0, 4110, 3508, 1354, 1251, 108, 849, 0, 495, 0, 0, 0, 0, 0, 2609, 0, 6810, 28, 1812, 55, 2788, 2871, 8169, 213, 542, 5185, 0, 9094, 0, 0, 2419, 0, 4432, 6744, 3327, 0, 1013, 0, 687, 0, 1780, 489, 3100, 0, 0, 3, 1625, 1103, 2064, 0, 0, 0, 0, 1103, 0, 2912, 0, 0, 0, 4508, 127, 0, 663, 0, 3348, 1206, 0, 0, 340, 128, 5448, 6309, 3163, 1076, 317, 1346, 3807, 4571, 4534, 2990, 4242, 0, 4985, 0, 3512, 377, 197, 380, 3856, 4539, 3050, 5965, 2453, 1944, 592, 5701, 2179, 3282, 0, 0, 5468, 0, 265, 0, 2108, 1977, 1129, 674, 1144, 0, 175, 7298, 2223, 4292, 1656, 0, 2468, 6711, 0, 0, 4949, 605, 3199, 4132, 0, 9063, 7497, 0, 0, 683, 2139, 3075, 7456, 0, 0, 1870, 656, 283, 1890, 5110, 4362, 798, 0, 0, 0, 2947, 3453, 96, 4760, 821, 5018, 0, 3138, 1960, 1548, 2595, 583, 877, 770, 1419, 143, 1601, 113, 2980, 2087, 128, 4726, 3978, 1268, 3094, 0, 258, 0, 0, 3230, 2844, 0, 0, 5209, 0, 1354, 1784, 102, 0, 776, 0, 3, 0, 0, 0, 2331, 2749, 57, 0, 83, 0, 0, 3191, 200, 0, 0, 0, 571, 0, 0, 737, 4882, 6076, 867, 2302, 0, 432, 368, 2127, 228, 1523, 0, 512, 3433, 3154, 0, 3009, 0, 0, 0, 1094, 0, 0, 259, 6611, 1050, 42, 4710, 6363, 704, 0, 251, 6009, 3053, 0, 899, 4482, 1622, 0, 4328, 6066, 1932, 1584, 0, 3868, 2023, 3880, 5897, 2377, 217, 0, 4, 1907, 2895, 0, 2315, 243, 0, 0, 1809, 0, 143, 3912, 479, 0, 1284, 0, 755, 4604, 5000, 1018, 172, 4248, 1588, 6096, 0, 0, 0, 8166, 0, 130, 0, 216, 5022, 982, 575, 0, 0, 0, 1143, 0, 4, 346, 3038, 0, 148, 0, 1572, 2201, 1153, 862, 346, 409, 999, 2166, 0, 847, 1237, 1318, 6138, 521, 4934, 1654, 3780, 13, 304, 338, 0, 0, 6740, 1058, 865, 0, 0, 544, 5072, 657, 0, 0, 0, 6173, 2155, 630, 0, 1560, 0, 704, 0, 6212, 0, 305, 0, 119, 483, 0, 6605, 109, 2699, 0, 5605, 155, 3602, 738, 407, 1361, 4243, 325, 3644, 7852, 1984, 3855, 0, 0, 3159, 2994, 7535, 0, 619, 2564, 225, 0, 1270, 0, 0, 2269, 5847, 0, 1961, 0, 0, 3532, 0, 3905, 0, 0, 617, 81, 1869, 3131, 3672, 232, 5457, 1219, 0, 107, 852, 307, 2710, 0, 1625, 1803, 4031, 0, 218, 3742, 3730, 903, 7425, 935, 4, 4280, 0, 1548, 0, 4106, 306, 1515, 2800, 0, 5305, 5427, 3799, 132, 222, 345, 0, 958, 2730, 576, 0, 119, 997, 3207, 1772, 390, 1544, 4522, 0, 95, 0, 0, 0, 172, 3200, 971, 0, 3326, 1586, 0}), "用时:", time.Since(bt).Nanoseconds(), "ns")

}

//贪心
func eatenApples(apples []int, days []int) int {
	//吃苹果数
	eaten := 0
	//当前第n天
	day_idx := 0
	//苹果篮子
	appleMap := make(map[int]int)
	appleList := []int{}
	//
	app_len := len(apples)
	for {
		day_idx++
		// fmt.Println()
		day_app_len := 0
		//标识当天苹果的腐烂日期，将苹果push到篮子里
		if app_len >= day_idx && 0 != apples[day_idx-1] {
			day_app_len = apples[day_idx-1]
			day_at := day_idx + days[day_idx-1] - 1
			_, ok := appleMap[day_at]
			if ok {
				appleMap[day_at] += day_app_len
			} else {
				appleMap[day_at] = day_app_len
			}

			appleList = append(appleList, day_at)

			sort.Slice(appleList, func(i, j int) bool {
				return appleList[i] < appleList[j]
			})
			// fmt.Println("第", day_idx, "天长了", day_app_len, "个可以保存到第", day_at, "天的苹果")
		}

		// fmt.Println("第", day_idx, "天吃苹果前篮子还有苹果数：", appleMap, "; 序列：", appleList)

		//从篮子取一个腐烂日期最小的苹果
		count := len(appleList)
		del_at := -1
		for i := 0; i < count; i++ {
			day_at := appleList[i]
			num, ok := appleMap[day_at]
			//该天是否有苹果，List存在重复天就会出现没有苹果的情况
			if !ok {
				del_at = i
				continue
			}
			//是否腐烂了
			if day_idx > day_at {
				// fmt.Println("第", day_idx, "天，可以保存到第", day_at, "天的苹果腐烂了", num, "个")
				delete(appleMap, day_at)
				del_at = i
				continue
			}
			//吃一个苹果
			num--
			eaten++
			// fmt.Println("第", day_idx, "天吃可以保存到第", day_at, "天的苹果，可以保存到第", day_at, "天的苹果剩余", num, "个")
			//如果该天没有苹果了则删除该天
			if num <= 0 {
				delete(appleMap, day_at)
				del_at = i
				break
			}
			appleMap[day_at] = num
			break
		}
		if del_at+1 >= count {
			appleList = []int{}
		} else if del_at > -1 {
			appleList = appleList[del_at+1:]
		}
		// fmt.Println("第", day_idx, "天吃苹果后篮子还有苹果数：", appleMap, "; 序列：", appleList)

		if len(appleMap) < 1 && day_idx >= app_len {
			break
		}
	}
	return eaten
}
